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Abstract 



We give a detailed proof of T. Willwacher's theorem [40] which links the cohomology of the full graph 
complex fGC to the cohomology of the deformation complex of the operad Ger, governing Gerstenhaber 
algebras. We also present various prerequisites required for understanding the material of [40]. In 
particular, we review operads, cooperads, and the cobar construction. We give a detailed exposition of 
the convolution Lie algebra and its properties. We prove a useful lifting property for maps from a dg 
■ operad obtained via the cobar construction. We describe in detail Willwacher's twisting construction, 

and then use it to work with various operads assembled from graphs, in particular, the full graph complex 
and its subcomplexes. These notes are loosely based on lectures given by the first author at the Graduate 



and Postdoc Summer School at the Center for Mathematics at Notre Dame (May 31 - June 4, 2011) 
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1 Introduction 

In his seminal paper [22], M. Kontsevich constructed an quasi-isomorphism from the 
graded Lie algebra PV^ of polyvector fields on the affine space R d to the differential graded 
(dg) Lie algebra of Hochschild cochains 

oo 

C*(A) = Hom(A 0m , A) (1.1) 

m=0 

for the polynomial algebra A = R[ ] . Among other things, this result implies 

that formal associative deformations of the algebra A can be described in terms of formal 
Poisson structures on W 1 . 

According to [23], there exist many homotopy inequivalent quasi-isomorphisms 

PV d ^ C(A) (1.2) 

from PVd to C*(A) . More precisely, the full graph complex fGC (see Section 8) maps to the 
Chevalley-Eilenberg complex of PV^ and, using this map, one can define an action of the 
Lie algebra H°(fGC) on the homotopy classes of quasi-isomorphisms (1.2). 

In 1998, D. Tamarkin [20], [36] proposed a completely different approach to constructing 
Lqo quasi-isomorphisms (1.2). His approach works for an arbitrary field K of characteris- 
tic zero and it is based on several deep results such as a proof of Deligne's conjecture on 
Hochschild complex [6], [25], [32], the formality for the operad of little discs [37], and the 
existence of a Drinfeld associator [8] . 

The main idea of Tamarkin's approach to Kontsevich's formality theorem is to use the 
existence of a Geroo-structure on the Hochschild complex C'(A) (1.1), whose structure maps 
are expressed in terms of the cup product and insertions of cochains into a cochain. Showing 
the existence of such a Geroo-structure is the most difficult and the most interesting part of the 
proof. The construction of this Geroo-structure involves the choice of a Drinfeld associator. 
Furthermore, it is known [38] that different choices of Drinfeld associators result in homotopy 
inequivalent Geroo-structures. 
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According to [8], the set of Drinfeld associators forms a torsor (i.e. principle homogeneous 
space) for an infinite dimensional algebraic group GRT, which is called the Grothendieck- 
Teichmueller group 1 . This group is related to moduli of curves, to the absolute Galois group 
of the field of rationals, and to the theory of motives [11]. 

In preprint [40], T. Willwacher established remarkable links 2 between three objects: the 
group GRT, the full graph complex fGC and the deformation complex of the operad Ger 
governing Gerstenhaber algebras. Using these links one can connect the above seemingly 
unrelated stories: 

• Tamarkin's approach to Kontsevich's formality theorem based on the use of Drinfeld 

associators, and 

• the action of the full graph complex fGC on quasi-isomorphisms (1.2). 

We refer the reader to [4], [5], and [39] for more details. 

It is already clear that Willwacher's results have important consequences for deformation 
quantization, and they will certainly play a very influential role in future research. The 
details presented in [40], however, are technically subtle and difficult to access - even for 
experts. Many intermediate steps in the proofs are either left for the reader, or embedded 
in remarks and comments throughout the text. Moreover, several key statements are proved 
for a particular case, and then used in their full generality. 

The goal of these notes is to give a detailed proof of T. Willwacher's theorem (See Theorem 
13.2) which links the cohomology of the full graph complex fGC to the cohomology of the 
deformation complex of the operad Ger . 

In addition, we also present here various prerequisites required for understanding the ma- 
terial of [40]. Thus, in Section 3, we review operads, cooperads, and the cobar construction. 
This construction assigns to a coaugmented cooperad C a free operad Cobar (C) with the 
differential defined in terms of the cooperad structure on C . In Section 4, we give a de- 
tailed exposition of the convolution Lie algebra and its properties. In Section 5, we discuss 
homotopies of maps from Cobar(C) and prove a useful lifting property for such maps. 

In Section 6 we describe in detail Willwacher's twisting construction Tw which assigns to 
a dg operad O and a map 3 (of dg operads) 

ALie^ ->■ O (1.3) 

another dg operad TwC . We refer to TwO as the twisted version of the (dg) operad O . 

Algebras over Tw(9 (satisfying minor technical conditions) can be identified with CD- 
algebras equipped with a chosen Maurer-Cartan element for the ALie^-structure induced by 
the map (1.3). It is the twisting construction which gives us a convenient framework for 
working with various operads assembled from graphs, in particular, the full graph complex 
and its subcomplexes. 

In Section 7, we introduce the operad Gra and define an embedding from the operad Ger 
to Gra . 

In Section 8, we introduce the full graph complex fGC and its "connected part" fGC conn C 
fGC . We also present a link between fGC and its subcomplex fGC conn . This link allows 

1 Following [1] we denote by GRT the unipotent radical of the group introduced by Drinfeld. 

2 We believe that the same link between the group GRT and the deformation complex of the operad Ger was established via 
different methods in paper [10] by B. Fresse. 

3 The dg operad ALie^ differs from the dg operad Lie^ governing Loo-algebras by a degree shift. Namely, ALie^-structures 
on a cochain complex V are in bijection with Lieoo-structures on s _1 V . 
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us to reduce the question of computing cohomology of fGC to the question of computing 
cohomology of fGC conn . 

Section 9 is devoted to a thorough analysis of the dg operad TwGra and its various 
suboperads. Several useful statements about suboperads of TwGra and the operad Ger are 
assembled in the commutative diagram (9.75) at the end of Section 9. 

In Section 10, we use the results of the previous section to deduce deeper statements 
about the full graph complex fGC . In particular, we prove the decomposition theorem for 
the graph cohomology (see Theorem 10.4). 

In Section 11, we introduce the deformation complex (11.2) of the operad Ger and prove 
a technical statement about this complex. 

In Section 12, we consider the convolution Lie algebra Conv(Ger v , Gra) with the differ- 
ential coming from a natural composition Cobar(Ger v ) — > Ger — > Gra . We prove that the 
cohomology of Conv(Ger v , Gra) is spanned by the class of a single given vector. In particular, 
Conv(Ger v , Gra) does not have non-zero cohomology classes "coming from arities > 3". This 
statement is a version of Tamarkin's rigidity theorem for the Gerstenhaber algebra PV^ of 
polyvector fields on K d , which is one of the corner stones of Tamarkin's proof of Kontsevich's 
formality theorem. 

Section 13 is the culmination of our notes. In this section, we give a proof of Theorem 
13.2 which links the cohomology of the "connected part" of the full graph complex fGC to 
the cohomology of the "connected part" of the deformation complex of the operad Ger . The 
cohomology of the full graph complex and the cohomology of the deformation complex of the 
operad Ger can be easily expressed in terms of the cohomology of their "connected parts" . 

The proof of Theorem 13.2 is assembled from several building blocks. First, this proof 
relies on Corollary 9.25 which links the operad Ger to a suboperad of the dg operad TwGra . 
Second, it relies on technical Theorem 11.9 which is given in Subsection 11.2. This theorem 
states that the (extended) deformation complex of the operad Ger is quasi-isomorphic to a 
certain subcomplex. Finally, the proof of Theorem 13.2 relies on a version of Tamarkin's 
rigidity (see Corollary 12.2). 

We should remark that the proof of Theorem 13.2 given here is not different from the 
one outlined in Willwacher's preprint [40]. We only make the logic "more linear" and fill in 
many omitted details. 

Appendices A, B, C contain proofs of three useful statements: a lemma on a quasi- 
isomorphism between filtered complexes, the theorem on the Harrison homology of the cofree 
cocommutative coalgebra, and a version of the Goldman-Millson theorem [19]. Although 
all these statements are well known, it is hard to find in the literature proofs which are 
formulated in the desired generality. 

Many minor steps in proofs are left as exercises, which are formulated in the body of the 
text. Appendix D at the end of the paper contains solutions to some of these exercises. 

Theorem 13.2 accounts for only 30% of results of T. Willwacher's preprint [40]. So we 
hope to write a separate paper, in which we will give a detailed proof of Willwacher's theorem 
which links the full graph complex to the Lie algebra gtt of the Grothendieck-Teichmueller 
group GRT. 

In our exposition, we tried to follow (or rather not to follow) Serre's suggestions from his 
famous lecture [35]. We hope that this text will be useful both for specialists working on 
operads and deformation quantization, and for graduate students interested in this subject. 
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1.1 Notation and Conventions 

The base field IK has characteristic zero. For a set X we denote by K(X) the K- vector space 
of finite linear combinations of elements in X . 

The underlying symmetric monoidal category £ is often the category Chg of unbounded 
cochain complexes of K-vector spaces or the category grVect K of Z-graded K-vector spaces. 
We will frequently use the ubiquitous combination "dg" (differential graded) to refer to 
algebraic objects in Ch^ . For a homogeneous vector v in a cochain complex (or a graded 
vector space), |i>| denotes the degree of v. We denote by s (resp. s _1 ) the operation of 
suspension (resp. desuspension). Namely, for a cochain complex (or a graded vector space) 
V, we have 

(sV)* = V- 1 , (s- 1 V)* = V +1 . 

The notation 1 is reserved for the unit of the underlying symmetric monoidal category £ 

By a commutative algebra we always mean commutative and associative algebra. The 
notation Lie (resp. Com, Ger) is reserved for the operad governing Lie algebras (resp. commu- 
tative algebras without unit, Gerstenhaber algebras without unit). Dually, the notation coLie 
(resp. coCom) is reserved for the cooperad governing Lie coalgebras (resp. cocommutative 
coalgebras without counit). The notation CH(x,y) is reserved for the Campbell-Hausdorff 
series in x and y. 

The notation S n is reserved for the symmetric group on n letters. The subset of (pi, . . . ,pk)- 
shuffles in S n is denoted by Sh Plj ... )Pfc . For i < j < n we denote by the following cycle in 

S n 

,3 ~ l,j) if i < j, ^ ^ 




J ■ 



It is clear that 




[ii<j ' (1.5) 



For example, the set {Q, n }i<i<n is the exactly the set Sh„_i ; i of (n — 1, l)-shuffles and 
{^ij}i<i< n is the set Shi in _i of (l,n — l)-shuffles. 
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For a group G and a G-module W, the notation W G (resp. Wq) is reserved for the 
subspace of G-invariants (resp. the quotient space of G-coinvariants). 

For an operad O (resp. a cooperad C) and a cochain complex V, the notation 0(V) (resp. 
C(V)) is reserved for the free O-algebra (resp. cofree C-coalgebra). Namely, 

0(V):=Q)(o(n)®V®") , (1.6) 

n>0 

^):=©(c(n)®V 8 j S ". (1.7) 

n>0 

For an augmented operad O (in Chg) we denote by the kernel of the augmentation. 
Dually, for a coaugmented cooperad C (in Ch^) we denote by C the cokernel of the coaug- 
mentation. (We refer the reader to Subsections 3.3.1 and 3.5.1 for more details.) 

For a groupoid Q the notation n (Q) is reserved for the set of its isomorphism classes. 

2 Trees 

In this paper all trees are rooted and the root vertex has always valency 1. (Such trees are 
sometimes called planted). The remaining vertices of valency 1 are called leaves. A vertex 
is called internal if it is neither a root nor a leaf. We always orient trees in the direction 
towards the root. Thus every internal vertex has at least 1 incoming edge and exactly 1 
outgoing edge. An edge adjacent to a leaf is called external. We allow a degenerate tree, 
that is a tree with exactly two vertices (the root vertex and a leaf) connected by a single 
edge. 

Let us recall that for every planar tree t the set V(t) of its vertices is equipped with a 
natural total order. To define this total order on V(t) we introduce the function 

J\f : V(t) ->■ V(t) . (2.1) 

To a non-root vertex v the function M assigns the next vertex along the (unique) path 
connecting v to the root vertex. Furthermore M sends the root vertex to the root vertex. 

Let i>i,i>2 be two distinct vertices oft. If v\ lies on the path which connects v 2 to the 
root vertex then we declare that 

Vi < v 2 . 

Similarly, if v 2 lies on the path which connects V\ to the root vertex then we declare that 

v 2 < Vi . 

If neither of the above options realize then there exist numbers k± and k 2 such that 

J^ kl (vi) = N k2 (v 2 ) (2.2) 

but 

Since the tree t is planar the set of M~ 1 {M kl {vi)) is equipped with a total order. Further- 
more, since both vertices N kl ~ l {v\) and M k ' 2 ~ l {y 2 ) belong to the set A/" _1 (A/" fel (fi)), we may 
compare them with respect to this order. 
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We declare that, iiAf kl - 1 (v 1 ) < A/* 2-1 ^, then 



Vi < v 2 ■ 

Otherwise we set v 2 < v 1 . 

It is not hard to see that the resulting relation < on V(t) is indeed a total order. 

Keeping this order in mind, we can say things like "the first vertex" , "the second vertex" , 
and "the i-th vertex" of a planar tree t . In fact, the first vertex of a tree is always its root 
vertex. 

We have an obvious bijection between the set of edges E(t) of a tree t and the subset of 
vertices: 

V(t) \ {root vertex} . (2.3) 

This bijection assigns to a vertex v in (2.3) its outgoing edge. 

Thus the canonical total order on the set (2.3) gives us a natural total order on the set 
of edges E(t) . 

For our purposes we also extend the total orders on the sets V(t) \ {root vertex} and E(t) 
to the disjoint union 

V(t) \ {root vertex} U E{t) (2.4) 

by declaring that a vertex is bigger than its outgoing edge. For example, the root edge is 
the minimal element in the set (2.4). 

2.1 Groupoid of labeled planar trees 

Let n be a non-negative integer. An n-labeled planar tree t is a planar tree equipped with 
an injective map 

h{l,2,...,n}->L(t) (2.5) 

from the set {1,2,..., n} to the set L(t) of leaves of t . Although the set L(t) has a natural 
total order we do not require that the map (2.5) is monotonous. 

The set L(t) of leaves of an n-labeled planar tree t splits into the disjoint union of the 
image [({1, 2, . . . , n}) and its complement. We call leaves in the image of I labeled. 

A vertex x of an n-labeled planar tree t is called nodal if it is neither a root vertex, nor 
a labeled leaf. We denote by Kod(t) the set of all nodal vertices of t. Keeping in mind the 
canonical total order on the set of all vertices of t we can say things like "the first nodal 
vertex" , "the second nodal vertex" , and "the i-th nodal vertex" . 

Example 2.1 An example of a 4-labeled planar tree is depicted on figure 2.1. On figures 




Fig. 2.1: A 4-labeled planar tree 

we use small white circles for nodal vertices and small black circles for labeled leaves and 
the root vertex. 
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For our purposes we need to upgrade the set of n-labeled planar trees to the groupoid 
Tree(n) . Objects of Tree(n) are n-labeled planar trees and morphisms are non-planar iso- 
morphisms of the corresponding (non-planar) trees compatible with labeling. The groupoid 
Tree(n) is equipped with an obvious left action of the symmetric group S n . 

As far as we know the groupoid Tree(n) was originally introduced by E. Getzler and M. 
Kapranov in [17]. However, here we do not exactly follow the notation from [17]. 

The notation Tree2(n) is reserved for the full sub-category of Tree(n) whose objects are 
n-labeled planar trees with exactly 2 nodal vertices. It is not hard to see that every object 
in Tree 2 (n) has at most n + 1 leaves. Due to Exercise 2.2, isomorphism classes of Tree 2 (n) 
are in bijection with the union 

U Sh p , n _ p . (2.6) 

0<p<n 

Exercise 2.2 Let us assign to a shuffle r e Sh. pn _ p the n-labeled planar tree depicted on 
figure 2.2. Prove that this assignment gives us a bijection between the set (2.6) and the set 

r(l) r(p) 




Fig. 2.2: Here r is a (p, n — p)-shufne 
of isomorphism classes in Tree 2 (n) . 

Remark 2.3 The groupoid Tree 2 (0) has exactly one object (see figure 2.3) and hence exactly 
one isomorphism class. The groupoid Tree 2 (l) has three objects and two isomorphisms 
classes. Representatives of isomorphism classes in Tree 2 (l) are depicted on figures 2.4 and 
2.5. 



l 




Fig. 2.3: The unique object in Tree 2 (0) Fig. 2.4: A tree in Tree 2 (l) Fig. 2.5: A tree in Tree 2 (l) 



2.2 Insertions of trees 

Let t be an n-labeled planar tree with a non-empty set of nodal vertices. If the i-th nodal 
vertex of t has rrii incoming edges then for every mj-labeled planar tree t we can define the 
insertion «j of the tree t into the i-th nodal vertex of t . The resulting planar tree t«jt is 
also n-labeled. 

If rrii — then t«jt is obtained via identifying the root edge of t with edge originating at 
the i-th nodal vertex. 

If mi > then the tree t«;t is built following these steps: 
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• First, we denote by Ei(t) the set of edges terminating at the i-th nodal vertex of t. 
Since t is planar, the set E^t) comes with a total order; 

• second, we erase the i-th nodal vertex of t; 

• third, we identify the root edge of t with the edge of t which originates at the i-th nodal 
vertex; 

• finally, we identify the edges of t adjacent to labeled leaves with the edges in the set 
Ei(t) following this rule: the external edge with label j gets identified with the j-th 
edge in the set Ei(t) . In doing this, we keep the same planar structure on t, so, in 
general, branches of t move around. 

Example 2.4 Let t be the 4-labeled planar tree depicted on figure 2.1 and t be the 3-labeled 
planar tree depicted on figure 2.6. Then the insertion t «i t of t into the first nodal vertex 
of t is shown on figure 2.7. 

4 3 

2 3 

'? 

Fig. 2.6: A 3-labeled planar tree t Fig. 2.7: The 4-labeled planar tree t »i t 



3 Operads, pseudo-operads, and their dual versions 
3.1 Collections 

By a collection we mean the sequence {-P(n)} n >o of objects of the underlying symmetric 
monoidal category <£ such that for each n, the object P{n) is equipped with a left action of 
the symmetric group S n . 

Given a collection P we form covariant functors for n > 

P n : Tree(n) ->• € . 

To an n-labelled planar tree t the functor P_ n assigns the object 

£n(t)= <g) P(m(x)), (3.1) 
xev nod (t) 

where V^od(t) is the set of all nodal vertices of t, the notation m(x) is reserved for the number 
of edges terminating at the vertex x, and the order of the factors in the right hand side of 
the equation agrees with the natural order on the set V^ d(t). 

To define the functor P n on the level of morphisms we use the actions of the symmetric 
groups and the structure of the symmetric monoidal category £ in the obvious way. 
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Fig. 3.1: A 2-labeled planar tree ti Fig. 3.2: A 2-labeled planar tree t 2 

Example 3.1 Let ti (resp. t 2 ) be a 2-labeled planar tree depicted on figure 3.1 (resp. figure 
3.2). There is a unique morphism A from ti to t 2 in Tree(2) . For these trees we have 

P 2 (ti) = P(2) <g> P(3) <g> P(0) <g> P(0) , 

P 2 (t 2 ) = P(2) <g> P(0) <g> P(3) <g> P(0) , 

and the morphism 

P 2 (A) : P(2) <g) P(3) <g> P(0) <g> P(0) -> P(2) <g> P(0) <g> P(3) <g> P(0) 
is the composition 

P 2 (A) = (1 <g> /3) O (<Ti2 ® cr 13 <g> 1 <g> 1), 

where o"i 2 (resp. <Ti 3 ) is the corresponding transposition in S 2 (resp. in S 3 ) and /3 is the 
braiding 

P : (P(3) ® P(0)) ® P(0) -)■ P(0) ® (P(3) ® P(0)) . 
3.2 Pseudo-operads 

We now recall that a pseudo-operad is a collection {P(n)} Tt > equipped with multiplication 
maps 

/it : P n (t) ^ P(n) (3.2) 

for all n-labeled trees t and for all n > . These multiplications should satisfy the axioms 
which we list below. 

First, we require that for the standard corolla q„ (see figures 3.3, 3.4) the multiplication 

l 2 n 

i T 

Fig. 3.3: The corolla q Fig. 3.4: The corolla q„ for n > 1 

map yU qn is the identity morphism on P(n) 

/iqn = id P(n) • (3.3) 
Second, we require that the operations (3.2) are S^-equivariant 

/Mt) = cr o /x t , V cr G 5 n , t G Tree(n) . (3.4) 
Third, for every morphism A : t — > t' in Tree(n) we have 

/if °P„(A) = /it- (3.5) 
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Finally, we need to formulate the associativity axiom for multiplications (3.2). For this 
purpose we consider the following quadruple (t,i, m,i,t) where t is an n-labeled planar tree 
with k nodal vertices, 1 < i < k, m; is the number of edges terminating at the i-th nodal 
vertex of t, and t is an mj-labeled planar tree. 

The associativity axioms states that for each such quadruple (t, z, m^, t) we have 

H~ t o (id <g> • • • ® id <g> jm^ ®\d <g> • • • <g> id) o (3^ m ^ t = ^ f .. t (3.6) 

i-th spot 

where t »j t is the n-labeled planar tree obtained by inserting t into the i-th nodal vertex of 
t and fit i m . t is the isomorphism in £ which is responsible for "putting tensor factors in the 
correct order". 

To define the isomorphism i m t we observe that the source of the map A*t.. t is 

<g) P(m(x)) (3.7) 
^ev nod (t»it) 

where m(x) denotes the number of edges of t t terminating at the nodal vertex x and the 
order of factors agrees with the total order on the set Kod(t t) . The source of the map 

o (id <g) • • • ® id <g) ji^ ®id <g) • • • <g> id) (3.8) 

i—th spot 

is also the product (3.7) with a possibly different order of tensor factors. The map Pt im . t 
in (3.6) is the isomorphism in <£ which connects the source of u^-, t to the source of (3.8). 

Given integers n > 1, k > 0, 1 < i < n and a permutation a e S' n+ fc_i we can form the 
(n + k — l)-labeled planar tree t"' fc ' 1 shown on figure 3.5. 



<r(i) a(i + k-l) 




Fig. 3.5: The (n + k - l)-labeled planar tree t"< fc <* 

In the case when £ = Ch K or £ = grVect K , it is convenient to use a slightly different 
notation for values of the multiplication 111 Hp jjj,n,k, i corresponding to the tree t™' k ' 1 . More 
precisely, for a vector v G P(n) and w £ P(k) of a pseudo-operad P we set 

v (o"(l), • • • <j(i — 1), w (cr(i), . . . , a(i+k — 1)), <j(i + /c), . . . , o"(n + k — 1)) := fj, t n,k,i(v, w) . (3.9) 

Recall that, for a = id e S'n+fe-i, the multiplication 

^ t „, fc ,i : P(n) ® P(fc) ->■ P(n + Jfe - 1) 

id 

is called the elementary insertion and often denoted by Oj . Namely, for v G P(n) and 
w G P(/c) we have 4 

v OiW :— fj, t n,k,i(v,w) . (3.10) 

id 

4 Numbers n and k are suppressed from the notation. 
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It is not hard to see that a pseudo-operad structure on a collection P (in ChiK or grVect K ) 
is uniquely determined by elementary insertions (3.10). All the remaining multiplications 
(3.2) can be expressed in terms of (3.10) using the axioms of a pseudo-operad. 

Thus, it is not hard to see that, the following definition of a pseudo-operad is equivalent 
to ours. 

Definition 3.2 (Definition 17, [31]) A pseudo-operad in Ch K (resp. grVect Ky ) is a collec- 
tion P in CIik (resp. grVect Ky ) equipped with maps 



: P(n) <S> P(k) ->■ P(n + k - 1) , \<i<n 



(3.11) 



satisfying the associativity axiom and equivariance axioms. The associativity axiom states 
that for all homogeneous vectors a,b,c in P(n a ), P(n b ), and P(n c ), respectively and for all 
1 < i < n a and 1 < j < n a + n b — 1 



(a Oj b) oj c = < 



f(-l)HH( a0jC ) 0i+nc _ 1 6 if j<i, 
a o, (b oj-i+i c) if i<j<i + n b -l, (3.12) 
(-l)Mc\(ao j _ nb+1 c)o i b if j >i + n b . 
The equivariance axioms state that for all 1 < p < n b — 1 and 1 < k < n a — 1 we have 

a °i {o~p(p+i)b) — <7(p + j_i)(p +i )(a b) , (3.13) 

o- fc (fe+i)(a Oj b) if k + l<i 
Q_i 5 j + „ ft _i(a Oj_! b) if k + l=i 
0+n b (a°i+ib) if k + l = i 

^ (fc+n b ) (a Oj 6) if fc > i . 

i/ere a ili2 denotes the transposition (11,12) and q il>i2 is the cycle defined in (1.4). 
In [31] a pseudo-operad is called non-unital Markl's operad. 



(o- k (k+i)o) °ib= < 



(3.14) 



3.3 Operads 

An operad is a pseudo-operad P with unit, that is a map 

u : 1 ->■ P(l) 

for which the compositions 

P(n) = P(n) <g) 1 id ^> P(n) ® P(l) 



P(n) = 1 <g> P(n) 



u^iid 



P(l) ®P(n) 



P(n) 
Pin) 



(3.15) 



(3.16) 



coincide with the identity map on P(n) . 

Morphisms of pseudo-operads and operads are defined in the obvious way. 
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Example 3.3 For an object V of <£ we denote by Endy the following collection 5 

End v (n) = Hom(V® n , V) . (3.17) 

This collection is equipped with the obvious structure of an operad. Namely, the elementary 
insertions 

Oj : Endy(n) ® Endy(m) — > End v (n + m — 1) 
are defined by the equation 

fo i9 :=fo (id® ( ^ 1} <g> g <g> id® (n_i) ) 

and the unit 

u : 1 ->■ Hom(V, V) 

corresponds to the isomorphism 1 ® V = V . We call Endy the endomorphism operad of V . 

This example plays an important role because it is used in the definition of an algebra 
over an operad. Namely, an algebra over an operad P (in €) is an object V of C together 
with an operad map 

P Endy. 

It is not hard to see that an object V in £ is an algebra over an operad P if and only if 
V is equipped with a collection of multiplication maps 

/j v : P(n) <g> V® n -> V n>0, (3.18) 

satisfying the associativity axiom, the equivariance axiom and the unitality axiom formu- 
lated, for instance, in [31, Proposition 24] . 

Exercise 3.4 Let £ = grVect K . Consider the collections 

Com M (n) = K, (3.19) 

and 

„ , v flK if n > 1, . 
Com n = " ' (3.20) 

10 it n — . 

with the trivial ^-action on Com(n) (resp. Com M (n)) . The collections Com and Com u are 
equipped with the obvious operad structures. For Com u we have 

Oj = id : Com u (n) ® Com u (A;) = IK <g> K ->■ Com M (n + k- l)=K, 

u = id : K ->■ Com u (l) = IK , 

and for Com we have 

Of = id : Com(n) <g> Com(A;) = K ->■ Com(n + k - 1) = K, 

if k 7^ 0, and 

u = id : K ->■ Com(l) = K. 

Show that Com u -algebras (resp. Corn-algebras) are exactly unital (resp. non-unital) com- 
mutative algebras. 



5 Wc tacitly assume that the symmetric monoidal category £ has inner Horn. 
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Exercise 3.5 Let P and O be operads (resp. pseudo-operad) in €. Show that the collection 
P <g> O with 

P <g> G(n) = P{n) <g> 0(n) 

is naturally an operad (resp. pseudo-operad) . For this exercise it may be more convenient 
to use MarkVs definition [31, Definition 17]. 

Exercise 3.6 (The operad A) Let £ = grVect K or £ = Ch K . Consider the collection A 

10 it n — 

with sgn n being the sign representation of S n . Let 

Oi : A(n) <g> A(fc) ->■ A(n + fc - 1) 

be the operations defined by 

l n oa fc = (-l) (1 - fc)(n - i) W fc _i, (3.22) 

where l m denotes the generator s 1_m l e s 1 ~ m sgn m . Prove that (3.22) together with the 
obvious unit map u = id : K — > A(l) = K equip the collection A with a structure of an 
operad. Show that A-algebra structures on V are in bijection with Com-algebra structure on 

Exercise 3.7 For an operad O in the category ChK (resp. grVect K ) we denote by AO the 
operad 

A0:=A®0. (3.23) 

Show that AO-algebra structures on a cochain complex (resp. graded vector space) V are in 
bijection with (9-algebra structures on s' 1 V . 

Example 3.8 Let Lie be the operad which governs Lie algebras. An algebra over ALie in 
grVect K is a graded vector space V equipped with the binary operation: 

{, } : V®V^ V 

of degree —1 satisfying the identities: 

{v 1 ,v 2 } = (-l)\ vi " v >\{v 2 ,v 1 }, 
{{vi,v 2 },v 3 } + (-l)M(MH>3|) {{ ^ 3} ^ i} + (-l^KM+M)^,^},^} = 0, 
where Vi,v 2 ,v 3 are homogeneous vectors in V. 

Exercise 3.9 (Free algebra over an operad O) Let O be an operad in the category Chic 
(resp. grVect K ). Show that for every cochain complex (resp. graded vector space) V the 
direct sum 

oo 

0(V) := (0(n) ® V®") (3.24) 

n=0 Sn 

carries a natural structure of an algebra over O . Prove that the (9-algebra 0(V) is free. In 
other words, the assignment 

V -)• 0(V) 

upgrades to a functor which is left adjoint to the forgetful functor from the category of 
C-algebras to the category Ch K (resp. grVect K ). 



15 



3.3.1 Augmented operads 

In this subsection <£ is either Chg or grVect K . 
Let us observe that the collection 

/ x I IK if n = 1 .„ 
* (n) = < , 3.25 

[0 otherwise 

is equipped with the unique structure of an operad. In fact, * is the initial object in the 
category of operads (in (£) . 

An augmentation of an operad O is an operad morphism 

e : O ->■ *. 

Given a pseudo-operad P in £ we can always form an operad by formally adjoining a 
unit. The resulting operad is naturally augmented. 

Furthermore, the kernel of the augmentation for any augmented operad is naturally a 
pseudo-operad. According to [31, Proposition 21], these two constructions give us an equiv- 
alence between the category of augmented operads and the category pseudo-operads. 

For an augmented operad O we denote by O a the kernel of its augmentation. 

Exercise 3.10 Show that the operads Com and Lie have natural augmentations. Prove that 
the operad Com u (from Exercise 3.4) does not admit an augmentation. 

3.3.2 Example: the operad Ger 

Let us recall that a Gerstenhaber algebra is a graded vector space V equipped with a commu- 
tative (and associative) product (without identity) and a degree —1 binary operation { , } 
which satisfies the following relations: 

{v u v 2 } = (-l)^{v 2 , Vl }, (3.26) 

{v, v lV2 } = {v, Vl }v 2 + (-l^lW+Nuxfr, v 2 } , (3.27) 
{{vi,v 2 },v 3 } + (-1)M(M+M) {{ ^ 3} ^ i} + (^kaKM+M)!!^}^} = . (3.28) 

In particular, (V, { , }) is a ALie-algebra. 

To define spaces of the operad Ger governing Gerstenhaber algebras we introduce the 
free Gerstenhaber algebra Ger n in n dummy variables a±,a 2 , . . . ,a n of degree . Next we 
set Ger(O) = and Ger(l) = K. Then we declare that, for n > 2, Ger(n) is spanned by 
monomials of Ger n in which each dummy variable aj appears exactly once. 

The symmetric group S n acts on Ger(n) by permuting the dummy variables and the 
elementary insertions are defined in the obvious way. 

Example 3.11 Let us consider the monomials u = {a 2) a 3 }ai{a 4 , a 5 } £ Ger(5) and w = 
{ai, a 2 } £ Ger(2) and compute the insertions u o 2 w, u o 4 w and w o 1 u . We get 

u o 2 w = -{{a 2 , a 3 }, a 4 }ai{a 5 , a 6 } , u o 4 w = {a 2 , a 3 }a 1 {{a A , a 5 }, a 6 } , 
w oi u = {{a 2 , a 3 }ai{a 4 , a 5 }, a 6 } = 
= {a 6 , {a 2 , a3}ai{a 4 , a 5 }} = {a 6 , {a 2 , a 3 }}ai{a 4 , a 5 } 
-{a 2 , a 3 }{a e , ai}{a 4 , a 5 } - {a 2 , a 3 }ai{a 6 , {a 4 , a 5 }} . 
(Note that the insertions obey the usual Koszul rule for signs.) 
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It is easy to see that the operad Ger is generated by the monomials a\a 2 , {ai, a 2 } G Ger(2) 
and algebras over the operad Ger are Gerstenhaber algebras. It is also easy to see that the 
monomial {a±, a 2 } generates a suboperad of Ger isomorphic to ALie . The operad Ger carries 
the obvious augmentation. 

We would like to remark that the space Ger(n) is spanned by monomials v G Ger(n) of 
the form 

) ... v t (a itl ,a it2 ,...,a itpt ) , (3.29) 

where v 1, v 2, . . . , v t are A Lie- words in p±, p 2 , . . . , p t variables, respectively, without repetitions 
and 

Oil, «12, • • • ,h P1 } U 021,«22, • • • ,^2 P2 } LI • • • U {i t i,i t 2, ■ ■ -,h Pt } 

is a partition of the set of indices {1, 2, . . . , n} . So, from now on, by a monomial in Ger(n) 
we mean a monomial of the form (3.29) . 

Exercise 3.12 Consider the ordered partitions of the set {1,2,..., n} 

O115 *i2, • • • ,h Pl } LI {121,122, ■ ■ -,i2 P2 } L • • • U {% t i,%t2, ■ ■ -,itpt} (3-30) 
satisfying the following properties: 

• for each 1 < j3 < t the index ip pp is the biggest among ipi, . . . , i^^-i) 

• < i 2p2 < • • • < itpt (in particular, = n). 
Prove that the monomials 

{din, • • • 5 { a ii( P1 -i)i a h P1 }••} • • • { a kii ■ ■ ■ 1 { a i t (p t -i)i a it Pt 

}..} (3.31) 

corresponding to all ordered partitions (3.30) satisfying the above properties form a basis of 
Ger(n) . Use this fact to show that 

dim(Ger(n)) = n\ . 

3.4 Pseudo-cooperads 

Reversing the arrows in the definition of a pseudo-operad we get the definition of a pseudo- 
cooperad. More precisely, a pseudo-cooperad is a collection Q equipped with comultiplication 
maps 

A t : Q(n) -+ Qjt) , (3.32) 

which satisfy a similar list of axioms. 
Just as for pseudo-operads, we have 

A q „ = id Q(n) , (3.33) 

where q„ is the standard corolla (see figures 3.3, 3.4). 

We also require that the operations (3.32) are S^-equivariant 

A a(t) o a = A t , V a G S n , t G Tree(n) . (3.34) 
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For every morphism A : t — > t' in Tree(n) we have 

Af = g n (A) o A t . (3.35) 

Finally, to formulate the coassociativity axiom for (3.32), we consider the following 
quadruple (t,i,mj,t) where t is an n-labeled planar tree with k nodal vertices, 1 < i < k, 
rrii is the number of edges terminating at the i-th. nodal vertex of t, and t is an m^-labeled 
planar tree. 

The coassociativity axioms states that for each such quadruple (t,i,m,i,t) we have 

(id <g) • • • <g> id <g> ^A^ ®id <g> • • • <g> id) o A ¥ = %, mi , t ° A t.,t » ( 3 - 36 ) 

i-th spot 

where t »j t is the n-labeled planar tree obtained by inserting t into the i-th nodal vertex of 
t and Pt im . t is the isomorphism in (C which is responsible for "putting tensor factors in the 
correct order". 

Just as for pseudo-operads, a pseudo-cooperad structure on a collection Q is uniquely 
determined by the comultiplications: 

Ai := D t n, k ,i : Q(n + k - 1) ->■ Q(n) <g> Q(k) , (3.37) 

id 

where {^ ,k ' l }ces n+k _i is the family of labeled planar trees depicted on figure 3.5. 
The comultiplications (3.37) are called elementary co-insertions. 



3.5 Cooperads 

We recall that a cooperad is a pseudo-cooperad Q with counit, that is a map 

u* : Q(l) ->■ 1 (3.38) 

for which the compositions 



Q(n) A Q(n) ® Q(l) id ^4 Q(n) ® 1 ^ Q(n) 
Q(n) ^ Q(l) ® Q(n) u *^> 1 ® Q(n) = Q(n) 



(3.39) 



coincide with the identity map on Q(n) . 

Morphisms of pseudo-cooperads and cooperads are defined in the obvious way. 

Unfortunately there is no natural notion of "endomorphism cooperad". So a coalgebra 
over a cooperad Q is defined as an object V in <T equipped with a collection of comultiplication 
maps 

A v : V -> Q{n) ® V® n n>0, (3.40) 

satisfying axioms which are dual to the associativity axiom, the equivariance axiom and the 
unitality axiom from [31, Proposition 24]. 



3.5.1 Coaugmented cooperads 

In this subsection £ is either Chg or grVect K . 

It is not hard to see that the collection * (3.25) is equipped with the unique cooperad 
structure. Furthermore, * is the terminal object in the category of cooperads. 
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We say that a cooperad C is coaugmented if we have a cooperad morphism 

e':*^C. (3.41) 

Given a pseudo-cooperad C we can always form a cooperad by formally adjoining a counit. 
The resulting cooperad is naturally coaugmented. 

Furthermore, the cokernel of the coaugmentation for any coaugmented cooperad is natu- 
rally a pseudo-cooperad. Dualizing the line of arguments in [31, Proposition 21] we see that 
these two constructions give an equivalence between the category of coaugmented cooperads 
and the category of pseudo-cooperads. 

For a coaugmented cooperad C we will denote by C the cokernel of the coaugmentation. 

Just as for operads (see Exercise 3.5), the tensor product of two cooperads is naturally a 
cooperad. Furthermore, the collection A (3.21) introduced in Exercise 3.6 carries a cooperad 
structure with the following elementary co-insertions: 

Ai(U-i) = (-l) (1 - fc)( "- l) l„ ® l fc , (3.42) 

where l rn denotes the generator s 1_m l e s 1_m sgn m . 

For a cooperad C in the category Ch K or grVect K we denote by AC the cooperad 

AC:=A®C. (3.43) 

Just as for operads (see Exercise 3.7), it is easy to see that AC-coalgebra structures on a 
cochain complex (or a graded vector space) V are in bijection with C-coalgebra structures 
on s _1 V . 

Exercise 3.13 (Cofree coalgebra over a cooperad C) Let C be a cooperad in the cate- 
gory Ch K (resp. grVect K ). Show that for every cochain complex (resp. graded vector space) 
V the direct sum 

C(V) := (C(n) <8> V^ n ) " (3.44) 

n=0 

carries a natural structure of a coalgebra over C . Prove that the C-coalgebra C(V) is cofree 6 . 
In other words, the assignment 

V -)• C(V) 

upgrades to a functor which is right adjoint to the forgetful functor from the category of 
C-coalgebras to the category Ch K (resp. grVect K ). 

3.6 Free operad 

In this section £ = Ch K or grVect K . 

Let Q be a collection. Following [2, Section 5.8] the spaces {^OF(Q)(n)} n>Q of the free 
pseudo-operad generated by the collection Q are 

TOP(Q)(n) = colimQ n (3.45) 

where Q n is the functor from the groupoid Tree(n) to (£ defined in Subsection 3.1. 

6 A11 C-coalgebras are assumed to be nilpotent in the sense of [20, Section 2.4.1]. 
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The pseudo-operad structure on ^OP(Q) is defined in the obvious way using grafting 
of trees and the free operad OP(Q) generated by Q is obtained from \POP(Q) by formally 
adjoining the unit. 

Unfolding (3.45) we see that ^OF(Q)(n) is the quotient of the direct sum 

Q n (t) (3-46) 

t£Tree(n) 

by the subspace spanned by vectors of the form 

(t,x)-(t',g n (A)(x)) 

where A : t — > t' is a morphism in Tree(n) and X G Q (t) . 

Thus it is convenient to represent vectors in \l/OP(Q) and in OF(Q) by labeled planar 
trees with nodal vertices decorated by vectors in Q . The decoration is subject to this rule: 
if m(x) is the number of edges which terminate at a nodal vertex x then x is decorated by 
a vector v x G Q(m(x)) . 

If a decorated tree t' is obtained from a decorated tree t by applying an element a G S m {x) 
to incoming edges of a vertex x and replacing the vector v x by o' _1 (t> :r ) then t' and t represent 
the same vectors in ^OP(Q) (and in OP(Q)). 

Example 3.14 Let Q be a collection. Figure 3.6 shows a 4-labeled planar tree t decorated 
by vectors v\ G Q(3), v 2 G Q(2) and v 3 G Q(l) ■ Figure 3.7 shows another decorated tree 
with v[ = (J2z{vi) and v' 2 = (Tufa), where <r 2 3 and a± 2 are the corresponding transpositions 
in S3 and S 2 , respectively. According to our discussion, these decorated trees represent the 
same vector in OP(Q)(4) . 

1 2 3 




Fig. 3.6: A 4-labeled decorated tree t Fig. 3.7: A 4-labeled decorated tree t. Here v[ = 

CT23 and v' 2 = cr 12 (v 2 ) 

Remark 3.15 In view of the above description, generators X G Q(n) of the free operad 
OF(Q) can be also written in the form 

where q n is the standard n-corolla (see figures 3.3, 3.4). 
3.7 Cobar construction 

The underlying symmetric monoidal category <T is the category Ch^ of unbounded cochain 
complexes of IK- vector spaces. 
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The cobar construction Cobar [9], [16], [18] is a functor from the category of coaugmented 
cooperads in Ch K to the category of augmented operads in Ch K . It is used to construct free 
resolutions for operads. 

Let C be a coaugmented cooperad in Ch K . As an operad in the category grVect K , Cobar(C) 
is freely generated by the collection s C 

Cobar(C) = OP(sC ), (3.47) 

where C denotes the cokernel of the coaugmentation. 

To define the differential 5 Cobar on Cobar (C), we recall that Tree 2 (n) is the full subcat- 
egory of Tree(n) which consists of n-labeled planar trees with exactly 2 nodal vertices and 
7To(Tree2(n)) is the set of isomorphism classes in the groupoid Tree2(n). Due to Exercise 2.2, 
the set 7To(Tree2(n)) is in bijection with (p, n — p)-shuffles for all < p < n . 

Since the operad Cobar(C) is freely generated by the collection sC Q , it suffices to define 
the differential 5 Cobar on generators. 

We have 

^Cobar = d> + d „ ? 

with 

&{X) = -sdcS^X, (3.48) 

and 

d"(X) = - (s®s)(t 2 ;A tz (s- 1 X)), (3.49) 

ze7ro(Tree 2 (n)) 

where X e sC (n), t z is any representative of the isomorphism class z G 7To(Tree2(n)), and 
dc is the differential on C . The axioms of a pseudo-cooperad imply that the right hand side 
of (3.49) does not depend on the choice of representatives t 2 . 

Exercise 3.16 Identity 

d' o & = 

readily follows from (dc) 2 = . Use the compatibility of the differential dc with the cooperad 
structure and the coassociativity axiom (3.36) to deduce the identities 

d' o d" + d" o d' = (3.50) 

and 

d"od" = 0. (3.51) 

4 Convolution Lie algebra 

Let P (resp. Q) be a dg pseudo-operad (resp. a dg pseudo-cooperad). 
We consider the following cochain complex 

Conv(Q,P) = J! Hom 5n (Q(n),P(n)). (4.1) 

ra>0 

with the binary operation • defined by the formula 

f*g(X)= ^(f®9 At,pQ), (4.2) 

zG7ro(Tree 2 (n)) 
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f,geConv(Q,P), X e Q{n) , 

where t z is any representative of the isomorphism class z G 7To(Tree2(n)) . The axioms of 
pseudo-operad (resp. pseudo-cooperad) imply that the right hand side of (4.2) does not 
depend on the choice of representatives t z . 

It follows directly from the definition that the operation • is compatible with the differ- 
ential on Conv(<5, P) coming from Q and P . Furthermore, we claim that 

Proposition 4.1 The bracket 

[/,<?] = (/«<?-(-i) m 19 W) 

satisfies the Jacobi identity. 

Proof. We will prove the proposition by showing that the operation (4.2) satisfies the axiom 
of the pre-Lie algebra 

(/ . g) . h - f . (g . h) = (-l) Mh Kf •Qmg- (-l)^f .(h.g), (4.3) 

where f,g,h are homogeneous vectors in Conv(<3, P) ■ 

The expression ((/ • g) • h — f • (g • h)) (X) can be rewritten as 

{(/•g)*h-f.(g.h)) (X) = 

J2 J2 A*t,o(A*t,,®id)o(/(8)^(8)^)o(A v (8)id)oA t ,(X)- 

zeno (Tree 2 (n)) z'£n Q (Tree 2 (mi (2))) 

Yl A*t,°(id®^t,,)o(/®^®/i)o(id(8)A v )oAt,(X), 

z£iro(Tree2(n)) z' G7ro(Tree2(rrt2(2))) 

where mi(z) (resp. m 2 (z)) is the number of edges terminating at the first (resp. the second) 
nodal vertex of the planar tree t z . 

Due to the axioms for the maps /x t and A t , we get 

{U*9)*h-f.(g.h)) (X) 

E E lit T ({f®9®h)k u {X)) 

p,q>0 TeSh Pi9in _p_q 

where t T is the n-labeled planar tree depicted on figure 4.1. 

r(l) r(p) r(p+ 1) r(p + q) 

r(p + q + l) r(n) 




Fig. 4.1: r is a (p, q, n — p — g)-shuffle 

The set {t T | r e Sh p j9)n _ p „g} is stable under the obvious isomorphism A which switches 
the second nodal vertex with the third one. Hence, we have 

{U*9)*h-f.(g.h)) (X) = 
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E E ^(t T )((/®ff®^)AA(t T) w)- 

Using axioms (3.5) and (3.35) and the fact that / is equivariant with respect to the action 
of the symmetric group, we can rewrite the latter expression as follows 

{U*9)*h-f.{g.K)) (X) = 

E E Vt T o P n (\) o (f ® g ® h) o Q n (\) A tT (X) = 

E E(- 1 ) |xri|xri ^ o ^nW °(f®g®h) (a 12 (xn,xr,x;n = 

p,q>l T,a 

E E(- 1 ) £(r ' a ' 3,/l) ^ (a 12 f(Xm,9(X;n,KX^)) (4.4) 

p,q>l T,a 

where 0\ 2 is the transposition (1,2), 

A tT (X) = J2( X i a > X 2 a > X 3 a ), (4-5) 

a 

and 

e(r,a,g,h) = \X T 2 ><*\ \X T 3 ' a \ + \h\(\X^ a \ + \X r 3 a \) + \g\\Xl' a \ . (4.6) 
Applying £ n (A) to (a 12 f(Xn,g(X T 3 ' a ),h(X T 2 ' a )) m (4.4) we get 

((f*9)*h-fmtg*h)) (X) = 

E E(- i ) £(T ' a ' 9 ' /l) (-i) (l9l+|xri)(l " l+|xri Vt T (/(xn,M^r)^w a )) = 
E E(- 1 ) £ ~ (T ' Q,9 '' l) ^ ((/ ® /* ® ^) A tr (x)) , 

P,<?>1 T,Q 

where 

e(r, a, «?, fc) = e(r, a, <?, fc) + (\g\ + l^'IXW + |X 2 T,a |) + \h\ |X[' a | + \g\W\ + |X 2 r ' Q |) . (4.7) 
The direct computation shows that 

e(t, a, g, h) — \g\\h\ mod 2 
and the proposition follows. □ 

4.0.1 A useful modification Conv ffi (Q,P) 

Let us observe that for every dg pseudo-operad P and every dg pseudo-cooperad Q the 
sub complex 

Conv®(Q, P) := Hom 5n (Q(n), P(n)) C Conv(Q, P) (4.8) 

n>0 

is closed with respect to the pre-Lie operation (4.2). Thus Conv®(<5, P) is a dg Lie subalgebra 
ofConv(Q,P). 

We often use this subalgebra in our notes to prove facts about its completion Conv(<5, P) ■ 
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4.1 Example: the dg Lie algebra Conv(C Q , Endy) 

Let V be a cochain complex, C be a coaugmented dg cooperad, and C be the cokernel of the 
coaugmentation. We denote by C(V) the cofree C-coalgebra cogenerated by V . Furthermore, 
we denote by py the natural projection 

p v :C{V)^V. (4.9) 

In this subsection we interpret Conv(C , Endy) as a subalgebra in the dg Lie algebra coDer(C(V r )) 
of co derivations of C(V) . 

Let us recall [16, Proposition 2.14] that the map 

V^p v oV (4.10) 

defines an isomorphism of cochain complexes 

coDer(C(F)) = Hom(C(V), V) . 

Then we observe that coderivations V G coDer(C(V r )) satisfying the property 



V 



v 



(4.11) 



form a dg Lie subalgebra of coDer(C(V r )) . We denote this dg Lie subalgebra by coDer'(C(V r )) . 
Next, we remark that the formula 

P ° Vfir, v u v 2 , ...,v n ) = f(-f)(v 1: v 2: ... : v n ) (4.12) 

/ G Conv(C Q , Endy), 7 G C {n) , v 1: v 2 , . . . , v n G V 
defines a map (of graded vector spaces) 

f^Vf. Conv(C , Endy) ->■ coDer(C(\/)) . (4.13) 

Finally, we claim that 7 

Proposition 4.2 For every cochain complex V and for every coaugmented dg cooperad C 
the map (4.13) is an isomorphism of dg Lie algebras 

Conv(C , Endy) = coDer'(C(\/)) . 

A proof of this proposition is straightforward so we leave it as an exercise. 

Exercise 4.3 Prove Proposition 4.2. 

4.2 What if Q(n) is finite dimensional for all nl 

Let us assume that the pseudo-cooperad Q satisfies the property 

Property 4.4 For each n the graded vector space Q(n) is finite dimensional. 



7 Proposition 4.2 is a version of [16, Proposition 2.15]. 
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Due to this property we have 

Conv(Q, P) = Y[ (P(n) ® Q*(n)) Sn . (4.14) 

n>0 

where Q*(n) denotes the linear dual of the vector space Q(n) . 

The collection Q* := {Q*(n)} n > is naturally a pseudo-operad and we can express the 
pre-Lie structure (4.2) in terms of elementary insertions on P and Q*. Namely, given two 
vectors 

n>0 n>0 



m 



J! {P(n)®Q*(n)) Sn , 



n>0 

we have _ 

X.X'= ("1) KIKI v(vnO l v> m )®a(w n o l w' m ). (4.15) 

n>l,m>0 o-eSh mjn _i 

4.3 The functors Conv(Q, ?) and Conv(?, P) preserve quasi-isomorphisms 

It often happens that a pseudo-cooperad Q is equipped with a cocomplete ascending filtration 

= 7°Qc7 1 Qc7 2 Qc... (4.16) 

colim m J rm Q(n) = Q(n) V n 
which is compatible with comultiplications A t in the following sense: 

A t (rg(n)) C J™Q(n) ® J^Qfa) ® • • > ® ^QIth) , (4.17) 

Q1+92H h<Jfc=m 

where t is an n-labeled planar tree with k nodal vertices and r\ is the number of edges 
terminating at the i-th nodal vertex of t . 

Definition 4.5 If a pseudo-cooperad Q is equipped with such a filtration then we say that Q 
is cofiltered. 

Exercise 4.6 Let us recall that a coaugmented (dg) cooperad C is called reduced if 

C(0) = 0, and C(1)=K. 

For every reduced coaugmented cooperad C, the cokernel of the coaugmentation C carries 
the ascending filtration "by arity" : 

I otherwise . 

Show that this filtration is cocomplete and compatible with comultiplications A t in the sense 
of (4.17). 
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For any dg operad P and for any cofiltered dg pseudo-cooperad Q the dg Lie algebra 
Conv(<5, P) is equipped with the descending filtration 

Conv(Q, P) = J\Conv(Q, P) D T 2 Conv(Q, P) D .F 3 Conv(Q, P) D . . . , (4.19) 

J- m Conv(g, P) = {fe Conv(Q, P) | /(X) = V X e r n '\Q)} . 

Inclusion (4.17) implies that the filtration on Conv(<5, -P) is compatible with the Lie 
bracket. Furthermore, since the filtration on Q is cocomplete, the filtration (4.19) is complete 

lim Conv(Q, P) /j m Conv(Q, P) = Conv(Q, P) . (4.20) 

m 

Any morphism of dg pseudo-operads 

f-.P-tP'. (4.21) 
induces the obvious map of dg Lie algebras 

/* : Conv(Q, P) -> Conv(Q, P') . (4.22) 

We claim that 

Theorem 4.7 If the map (4-21) is a quasi-isomorphism then so is the map (4- 22). In 
addition, if Q is cofiltered, then the restriction of f* onto J c m Coiiv(Q, P) 



/* 



: T m Conv(Q, P) -> J- m Conv(g, P') 

F m Conv(Q,P) 



is a quasi-isomorphism for all m . 
Proof. Since for each n > the map 

/„ : P(n) P'(n) 



is a quasi-isomorphism 


of cochain complexes of K-vector spaces, 


there exist collections of 


maps 


g n : P\n) ^ P(n) 


(4.23) 




Xn : P{n) -)• P(n) 


(4.24) 




X ' n : P'(n) P'(n) 


(4.25) 


such that 


fn°9n- idp'(„) = dx' n + Xn 9 , 


(4.26) 


and 


9n O fn ~ ldp(n) = ^Xn + XnO . 


(4.27) 



In other words, /„ o g n (resp. g n o f n ) is homotopic to idp/( n ) (resp. idp( n )). 

In general, the set of maps {g n } n >o gives us neither a map of operads nor a map of the 
underlying collections. Similarly, the maps (4.24) and (4.25) may not be S^-equivariant. 

For this reason we switch from the set {g n }n>o to the set 



9n 



(n!) 2 

cr,TG<>, 



o-og n or. (4.28) 



26 



It is easy to see these new maps g n give us a morphism of the underlying collections. 
Moreover, equations (4.26) and (4.27) imply the identities 

f n og n - id P>) = dx' n + X' n d , (4.29) 

and 

9n°fn- ldp(„) = dxn + Xnd (4.30) 
with S^-equivariant homotopy operators 

* n = J7tV E (7 °XnOr, (4.31) 

Let us now consider the map 

& : Conv(g, P') ->■ Conv(g, P) (4.33) 

In general (7* is not compatible with the Lie brackets. Regardless, using equations (4.29), 
(4.30) and ,S n -equivariance of the homotopy operators (4.31), (4.32), it is not hard to see that 
the compositions /* ogr* and o/* are homotopic to idc on v(Q,p') and id Conv (Q p), respectively. 

Thus /* is indeed a quasi-isomorphism. 

To prove the second statement we denote by f™ and the restriction of /* and g* onto 

J m Conv(g, P) and J- m Conv(g, P') 

respectively. 

Using the same homotopy operators (4.31), (4.32), it is not hard to see that the compo- 
sitions f™ og™ and o f™ are homotopic to idj- mCo nv(Q,P') and idjr mC onv(Q,p), respectively. 
Theorem 4.7 is proved. □ 

Exercise 4.8 Using the ideas of the above proof, show that the (contravariant) functor 
Conv(?, P) also preserves quasi-isomorphisms. 

5 To invert, or not to invert: that is the question 

Let C be a coaugmented dg cooperad and C Q be the cokernel of the coaugmentation. This 
section is devoted to the lifting property for maps from the dg operad Cobar(C) . The 
material contained in this section is an adaptation of constructions from [33] to the setting 
of dg operads. 

First, we observe that, since Cobar(C) is freely generated by sC D , any map of dg operads 

P : Cobar(C) ^ (5.1) 
is uniquely determined by its restriction to generators: 

: sC ^0. 

SCo 
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Hence, composing the latter map with the suspension operator s, we get a degree one 
element 

a F e Conv(C , O) (5.2) 

in the dg Lie algebra Conv(C , O) . 

Exercise 5.1 Prove that the compatibility of F with the differentials on Cobar(C) and O 
is equivalent to the Maurer-Cartan equation for the element op (5.2) in Conv(C , O) . 

Thus we arrive at the following proposition 

Proposition 5.2 For an arbitrary coaugmented dg cooperadC and for an arbitrary dg operad 
O , the correspondence 

F i-)- a F 

is a bijection between the set of maps (of dg operads) (5.1) and the set of Maurer-Cartan 
elements in Conv(C , O) . □ 

Combining Proposition 4.2 with 5.2 we deduce the following Corollary 

Corollary 5.3 For every coaugmented dg cooperadC and for every cochain complex V the set 
of Cob&r(C)- algebra structures on V is in bijection with the set of Maurer-Cartan elements 
in the dg Lie algebra 

coDer'(C(V)) := {v G coDer(C(F)) V = o} . □ 
5.1 Homotopies of maps from Cobar(C) 

Let f2*(K) = K[t] © K[t]dt be the polynomial de Rham algebra on the affine line with dt 
sitting in degree 1. We denote by 

O 1 := <9<g>ft*(K) 
the dg operad with underlying collection 

{O(n)®n'(K)} n > . 
We also denote by po, pi the obvious maps of dg operads 

Po-.O'^O, p (X)=X 

Pi-.O^O, Pl (X)=X 



t=0, dt=0 



(5.3) 

t=i dt=0 



For our purposes we will use the following "pedestrian" definition of homotopy between 
maps F, F : Cobar(C) ->■ O . 

Definition 5.4 We say that maps of dg operads 

F, F : Cobar(C) ->■ O 
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are homotopic if there exists a map of dg operads 

H : Cobar(C) ->■ O 1 

such that 

F = p o H and F = p 1 o H . 

Remark 5.5 Definition 5.4 leaves out many questions and some of these questions may be 
answered by constructing a closed model structure on a subcategory of dg operads satisfying 
certain technical conditions. Unfortunately, many dg operads which show up in applications 
do not satisfy required technical conditions. We hope that all such issues will be resolved in 
yet another "infinity" treatise [29] of J. Lurie. 

We now state a theorem which characterizes homotopic maps from Cobar(C) in terms of 
the corresponding Maurer-Cartan elements in Conv(C D , O) . 

Theorem 5.6 Let O be an arbitrary dg operad and C be a coaugmented dg cooperad for 
which the pseudo-operad C Q is cofiltered (see Definition 4-5) and the vector space 

(&F m C (n) (5.4) 

n>0 

is finite dimensional for all m . Then two maps of dg operads 

F, F : Cobar(C) ->■ O 
are homotopic if and only if the corresponding Maurer-Cartan elements 

Of, ctp G Conv(C D , O) 

are isomorphic^ . 
Proof. Let 

Conv(C ,C){t} (5.5) 
be the dg Lie subalgebra of Conv(C Q , which consists of infinite series 

oo 

f = J2 > /* G J- mfc Conv(C , 0) (5.6) 

k=0 

satisfying the condition 

m i < m 2 < m 3 < • • ■ lim m k = oo . (5.7) 

Combining condition (5.7) together with the fact that the filtration on C Q is cocomplete, 
we conclude that, for every X G C {n) and for every / in (5.5), the sum 

oo 
k=0 

8 We view Maurer-Cartan elements as objects of the Deligne groupoid. See Appendix C for details. 
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has only finitely many non-zero terms. 
Therefore, the formula 

oo 

V(f)(X) = Y,fk(X)t k , XeC {n) (5.8) 

fc=0 

defines a map 

: Conv(C , 0){t} Conv(C , 0[t]) . 

Let us now consider a vector g e Conv(C , • 
Since the vector spaces 

n>0 

are finite dimensional, for each m there exists a positive integer iV m such that the polynomials 



g{X) = Y,9k{X)t k 



fc>0 

have degrees < N m for all X e T m ~ 1 C {n) and for all n. Moreover, the integers {iV" m } m >! 
can be chosen in such a way that 

Ni < N 2 < N 3 < . . . . 

Therefore, the formula: 

oo 

*'(</) = (5-9) 

fc=0 

V k (g)(X) := g k (X) , X E C 

defines a map 

: Conv(C , 0[t]) ->■ Conv(C , £>){£} . 

Furthermore, it is easy to see that ty' is the inverse of \I/ . 

Thus the dg Lie algebras Conv(C D , 0[t}) and Conv(C , 0){t} are naturally isomorphic. 
To prove the "only if" part we start with a map of dg operads 

H : Cobar(C) -> £>' 

which establishes a homotopy between F and F and let 

a H = a$ + a% ] dt e Conv(C , O j ) (5.10) 

be the Maurer-Cartan element corresponding to . Here (resp. ce^) is a degree 1 (resp. 
degree 0) vector in Conv(C , 0[t\) = Conv(C , 0){t} . 
The Maurer-Cartan equation for an 

dt-^ a H + da H + - [a H , a H \ = 
is equivalent to the pair of equations 

dai ) + 1 -[a^,a^] = (5.11) 
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and 

y$=d^$-[ a f, a y\. (5.i2) 

Using equations (5.11) and (5.12) we deduce from [4, Theorem C.l, App. C] that the 
Maurer-Cartan elements 

and o$ 

in Conv(C D , O) are connected by the action of the group 

exp (Conv(C o ,0) 

Since 



= ap and c$ 
t=o H 



t=i F 



we conclude that the "only if" part is proved. 

We leave the easier "if" part as an exercise. (See Exercise 5.7 below.) □ 

Exercise 5.7 Prove the "if" part of Theorem 5.6. 
We now deduce the following corollary. 

Corollary 5.8 Let C be a coaugmented dg cooperad which satisfies the conditions of Theorem 
5.6. If U : O — > O' is a quasi-isomorphism of dg operads then for every operad morphism 
F' : Cobar(C) — > O' there exists a morphism F : Cobar(C) — > O such that the diagram 

Cobar(C) (5.13) 

y |''' 
o - — c 

commutes up to homotopy. Moreover the morphism F is determined uniquely up to homo- 
topy. 

Proof. The map U induces the homomorphism of dg Lie algebras 

: Conv(C , O) ->■ Conv(C , O') . 

Due to Theorem 4.7 [/* is a quasi-isomorphism of dg Lie algebras. Moreover, the restric- 
tion of U* 

: 7" m Conv(C , O) ->■ T^Conv^o, O') 

F m Corw(C ,0) 

is also a quasi-isomorphism of dg Lie algebras for all m . 

Hence, Theorem C.2 from Appendix C implies that [/* induces a bijection between the 
isomorphism classes of Maurer-Cartan elements in Conv(C , O) and in Conv(C , O') . 

Thus, the statements of the corollary follow immediately from Theorem 5.6. □ 
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5.2 Models for homotopy algebras 

Developing the machinery of algebraic operads is partially motivated by the desire to blend 
together concepts of abstract algebra and concepts of homotopy theory [27], [29], [30]. 

Thus, in homotopy theory, the notions of Lie algebra, commutative algebra, and Ger- 
stenhaber algebra are replaced by their oo- versions (a.k.a homotopy versions): Loo-algebras, 
Corrioo-algebras and Ger^-algebras, respectively. These are examples of homotopy algebras. 

In this paper we will go into a general philosophy for homotopy algebras and instead limit 
ourselves to conventional definitions. 

Definition 5.9 An Ue^-algebra (a.k.a. Loo-algebra) is an algebra (in Chj&) over the operad 

Lieoo = Cobar(AcoCom) . (5-14) 

Definition 5.10 A Com,^- algebra is an algebra (in Ch^) over the operad 

Comoo = Cobar(AcoLie) . (5.15) 

Finally, 

Definition 5.11 A Ger^-algebra is an algebra (in Ch Ky ) over the operad 

Gei"oo = Cobar(Ger v ) , (5.16) 

where 

Ger v = (A- 2 Ger)*, (5.17) 
and * is the operation of taking linear dual. 

The above definitions are partially motivated by the observation that the operads Lieoo, 
Comoo and Geroo are free resolutions of the operads Lie, Com and Ger, respectively. 
Thus the canonical quasi-isomorphism of dg operads 

U\_\ e : Lieoo = Cobar(AcoCom) — > Lie (5.18) 

corresponds to the Maurer-Cartan element 9 

aye = [oi, Cb2\ <S> bib 2 G Conv(AcoCom , Lie) = ] J ^Lie(n) ® A _1 Com(n)^ , 



n>2 



where [01,02] (resp. &1&2) denotes the canonical generator of Lie(2) (resp. A 1 Com(2)) . 
Similarly, the canonical quasi-isomorphism of dg operads 

Ucom '■ Comoo = Cobar(AcoLie) — > Com (5.19) 

corresponds to the Maurer-Cartan element 

ttcom = 0102 <8> {bi, b 2 } E Conv(AcoLie Q , Com) = J J ^Com(n) <g> A _1 Lie(n) j , 

n>2 



9 Recall that, due to Proposition 5.2, operads maps from Cobar(C) to O are identified with Maurer-Cartan element of 
Conv(Co,C). 



32 



where a\a 2 (resp. {61,62}) denotes the canonical generator of Com(2) (resp. A 1 Lie(2)) . 
Finally the canonical quasi-isomorphism of dg operads 

U G er ■ Gei^ = Cobar(Ger v ) ->■ Ger (5.20) 

corresponds to the Maurer-Cartan element 

a G er = aia 2 <g> {h, b 2 } + {ai, a 2 } <8> e Conv(Ger„ , Ger) = J J (Ger(ra) ® A~ 2 Ger(n) j , 

n>2 

where aia 2 , {ai, a 2 } are the canonical generators of Ger(2) and 61 b 2 , {b±, b 2 } are the canonical 
generators of A~ 2 Ger(2) . 

We should remark that here, instead of Lie algebras and Loo-algebras we often deal with 
ALie^-algebras. It is not hard to see that ALie^-algebras are algebras in Ch K over the operad 

ALieoo = Cobar(A 2 coCom) . (5.21) 

Furthermore, the canonical quasi-isomorphism 

U AL]e : ALie^ = Cobar(A 2 coCom) ->■ ALie (5.22) 

corresponds to the Maurer-Cartan element 

"ALie = {ai, a 2 } ® b x b 2 e Conv(A 2 coCom , ALie) = ^ALie(n) ® A~ 2 Com(n) j , 

n>2 

-2t 



where {ai,a 2 } (resp. b±b 2 ) denotes the canonical generator of ALie(2) (resp. A 2 Com(2)) . 

5.2.1 ALieoo-algebras 

Let V be a cochain complex. 

Since ALieoo = Cobar(A 2 coCom), Corollary 5.3 implies that ALieoo-algebra structure on 
V is a choice of degree 1 coderivation 

V e coDer(A 2 coCom(\/)) 

satisfying the Maurer-Cartan equation 



dV + hv,V] = (5.23) 



together with the condition 



V 



= 0. 

v 



On the other hand, according to [16, Proposition 2.14], any coderivation of A 2 coCom(^/) 
is uniquely determined by its composition py oT> with the projection 

p v : A 2 coCom(l / ) ->■ V . 

Thus, since 

A 2 coCom(\/) = s 2 S(s~ 2 V), 
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an ALieoo-structure on V is determined by the infinite sequence of multi-ary operations 

{,,..., } n = Pv oV s 2 "~ 2 : S n (V) -+V, n>2 (5.24) 

where the n-th operation {,,...,}„ carries degree 3 — 2n . 

The Maurer-Cartan equation (5.23) is equivalent to the sequence of the following quadratic 
relations on operations (5.24): 

n 

^i ) «v.,««} n + E(- 1 ) bl|WK " l K-,^-i»^»%i.- ) ^U (5.25) 
i=i 

n-l 

Y Yl (-l) e(w, -^{K(l)' ■ ■ ■ > "»W}P> D '(P+1)' ■ ■ ■ ' M»)}"-P+l = ' 
p=2 CTgSh Pin _p 

where d is the differential on V and (— \y( (r > v i>-> v n) [ s the sign factor determined by the usual 
Koszul rule. 

Remark 5.12 Even though there is an obvious bijection between ALie^-structures on V and 
Loo-structures on s _1 V, it is often easier to deal with signs in formulas for ALie^-structures. 

6 Twisting of operads 

Let O be a dg operad equipped with a map 

(p : Atie^ ^ O . (6.1) 

Let V be an algebra over O . Using the map <p, we equip V with an ALieoo-structure. 
If we assume, in addition, that V is equipped with a complete descending filtration 

V D F{V D F 2 V D F 3 V D ... , ^ = limWF fe V (6.2) 

k I 

and the (9-algebra structure on V is compatible with this filtration then we may define 
Maurer-Cartan elements of V as degree 2 elements a G F{V satisfying the equation 

d(a) + ^2^-{a,a,...,a} n = 0, (6.3) 
n>2 n - 

where d is the differential on V and {-,-,..., •}„ is the n-th operation of the ALieoo-structure 
on V . 

Given such a Maurer-Cartan element a we can twist the differential on V and insert a 
into various O-operations on V . This way we get a new algebra structure on V . 

It turns out that this new algebra structure is governed by an operad TwO which is built 
from the pair (O, tp) . 

This section is devoted to the construction of TwO . 
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6.1 Intrinsic derivations of an operad 

Let be an dg operad. The operation o 1 equips 0(1) with a structure of an associative 
algebra. We consider 0(1) as a dg Lie algebra with the Lie bracket being the commutator. 
We claim that 

Proposition 6.1 The formula 

n 

5 h {a) = bo 1 a-{-l)\ a ^^ao i b (6.4) 

i=i 

with 

b G 0(1), and a G 0{n) 
defines an operadic derivation of for every b G 0(1) . 
Operadic derivations of the form (6.4) are called intrinsic. 

Proof. Let a\ G 0(ni) and a 2 G 0(n 2 ) . Then for every b G 0(1) and 1 < j < n\ we have 

711+712 — 1 

5 b {a l o J a 2 ) = bo l (a l o 1 a 2 )-{-l)^\ + \ a ^ b \ £ (^0^)0^ = 

i=i 

l<i<ni t»2 

(6 0l ai) o, a 2 - (-l)MH ]T o, 6) 0j a 2 - (_i)<l»il+M>W £ Ql o,- (a 2 o, 6) 

i^j i=l 
rii 

= (6 0l ai ) o, a 2 - (-1)1^1 ^( ai o, 6) 0j a 2 

i=i 

ri2 

+ (_l)l«i||6|( ai Qj b) Oj a 2 - (_i)(l«M«l)|6| J^ ai 0j (a 2 o, 6) 

i=l 

= (6 0l ai ) Qj a 2 - (-l)I^H 6 ! ^( ai o, b) Qj a 2 

i=i 

ri2 

+(_l)l«i||6| ai Dj (6 0l a 2 ) - (-l)(l^l+l^l)|b| ^ ai 0j ( a2 0j 6) 

i=i 

= S b ( ai ) o J a 2 + {-l)\ a ^a l 0j 5 6 (a 2 ). 

Hence 5& is indeed an operadic derivation of . 
It remains to verify the identity 

[S bl ,5 b2 } = 5 [blM] (6.5) 
and we leave this step as an exercise. □ 
Exercise 6.2 Verify identity (6.5). 
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6.2 Construction of the operad TwO 

Let us recall that, since ALieoo = Cobar(A 2 coCom), the morphism (6.1) is determined by a 
Maurer-Cartan element 

y? e Conv(A 2 coCom , O) . (6.6) 
The n-th space of A 2 coCom is the trivial ^-module placed in degree 2 — 2n: 

A 2 coCom(n) = s 2 - 2ri K. 

So we have 

Conv(A 2 coCom ,C) = JJ Hom 5n (s 2 - 2n K, 0{n)) = JJ s 2ri ~ 2 (0{n)f n . 

n>2 n>2 

For our purposes we will need to extend the dg Lie algebra Conv(A 2 coCom , O) to 

C = Conv(A 2 coCom, O) = JJ Hom 5n (s 2 ~ 2 "K, 0(n)) . (6.7) 

n>l 

It is clear that 

C = Hs 2r, - 2 (0(n)) S ". 

n>l 

For n, r > 1 we realize the group SV as the following subgroup of S r+n 

S r = {a e S r+n | a(i) = i, V % > r) . (6.8) 

In other words, for every n > 1, the group SV may be viewed as subgroup of S r+n permuting 
the first r letters. We set to be the trivial group. 

Using this embedding of S r into S n+r we introduce the following collection (n > 0) 

fwC(n) = Y[ Hom 5r (s- 2r K, 0(r + n)) . (6.9) 

r>0 

It is clear that 

TwC(n) = Y[ s 2r (C(r + n)) 5r . 

r>0 

To define an operad structure on (6.9) we denote by l r the generator s" 2r 1 e s _2r K. 
Then the identity element u in Tw(9(l) is given by 

u(l r ) = h ifr = °' (6.10) 
I otherwise , 

where uo € 0(1) is the identity element for the operad O . 

Next, for / e TwO(n) and ^ G TwO(m), we define the i-th elementary insertion Oj 
1 < i < n by the formula 

r 

/o^(l r ) = ^ ^ ^(/(Ip)®^!^)). (6.11) 

p=0 o-gSh PiI ._p 
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a(p+l) a(r) r + i r + i + m— 1 




Fig. 6.1: Here <r is a (p, r — p)-shuffle 



where the tree t CT) j is depicted on figure 6.1. 

To see that the element /ojgr(l r ) g 0{r + n + m — 1) is SV-invariant one simply needs 
to use the fact that every element r G SV can be uniquely presented as the composition 
T sh or p,r-p, where r sh is a (p, r — p)-shuffle and r Pir _ p E S p x S r _ p . 

Let / G fwC(n), ^ G fwC(m), /i G TwO(ife), 1 < % < n, and 1 < j < m . To check the 
identity 

f°i(g°jh) = (fo i g)o j+i _ 1 h (6.12) 

we observe that 

r 

fo i (go j h)(l r )=J2 Yl Vt a , i (f( 1 p)®(9°jh){lr- P )) 
p=o o-eSh PiI ._p 

E E E ^°(l<H)^vJ(/(l pi )<H)y(l P2 )(8)Mlp3)) 

Pl+P2+P3 =r ""GShpj^^j+pj 

= E E ^(/(IpJO^lpJ^Mlpa)), 

Pi+P2+P3=»* T"eSh PliP2i p 3 

where the tree t Tti j is depicted on figure 6.2. Similar calculations show that 

(fo i g)o j+i _ 1 h= Y A*t r , iJ -(/(lpi)®^(lp 2 )®M 1 i»s))' 

Pl+P2+P3=»" i"eShp liP2i p 3 

with t T) jj being the tree depicted on figure 6.2. 

We leave the verification of the remaining axioms of the operad structure for the reader. 

Our next goal is to define an auxiliary action of Co on the operad TwO . For a vector 
/ G Tw(9(n) the action of v G Co (6-7) on / is defined by the formula 

r 

«-/(ir) = -(-i) MI/l E E ft^j/(Wi)^(g), (6.i3) 

p=i o-eSh Pir _p 

where l p is the generator s 2_2p 1 G A 2 coCom(p) = s 2 ~ 2p K and the tree t' ap r _ p is depicted on 
figure 6.3. 

We claim that 

Proposition 6.3 Formula (6.13) defines an action of Co (6.7) on the operad TwO . 
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r(r) r + i+j-1 



r(pi +p 2 + 1) 



r + i + j + k 



r+i r+i+j-2 



r(pi + 1) 



r + i + j + k — 1 

r + i + m + fc — 2 



1) r + 1 r + i — 1 



r + i + m + k — 1 



r + n + m + fc — 2 



g. 6.2: Here r is a (pi,p2>f>3)-shuffle and r = pi +p 2 +P3 
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Proof. A simple degree bookkeeping shows that the degree of v ■ f is \v\ + \ f\ . 
Then we need to check that for two homogeneous vectors v, w e Co we have 

[v,w] • /(l r ) = (v(w /))(l r ) - (-1)MI«I(«, • („ • /))(l r ) 



(6.14) 



Using the definition of the operation • and the associativity axiom for the operad structure 
on O we get 

(« > • /))(lr) " (-1) HH (^ • (v • /))(l r ) = (6.15) 
(.Xjl/KH+I-IHHM £ £ ^.(/(l r _ p _, +1 ) ® ® „(!£)) 

+( _ 1) i/i(m + m)+mm j2 ^Amr- P - q+ 2) ® ® «(i;)) 

-(-ljHH^w), 
where the trees t^' 9 and t^' q are depicted on figures 6.4 and 6.5 , respectively. 

t(1) r(p) 



r + ri 




Fig. 6.4: The tree 



r(p+l) r(p + g) 



r + 1 



r + n 



t(1) T(p) 




Fig. 6.5: The tree t?-« 

Since /(l r _ p _ g+ 2) is invariant with respect to the action of S r - p - q+ 2 the sums involving 
cancel each other. 



39 



Furthermore, it is not hard to see that the sums involving [i t v,i form the expression 

[v,w] ■ f(l r ) . 

Thus equation (6.14) follows. 

Due to Exercise 6.4 below, the operation / i->- v • f is an operadic derivation. Proposition 
6.3 is proved. □ 

Exercise 6.4 Prove that for every triple of homogeneous vectors / G TwO(n), g G TwO(k), 
and v G Co we have 

v-(fo i g) = (vf)o i g + (-l)MWfo i (vg) V \<i<n. 
6.3 The action of C on TwC 

Let us view Tw(9(l) as the dg Lie algebra with the bracket being commutator. 
We have an obvious degree zero map 

k \ Co — y fwC(l) 

defined by the formula 

K (v)(l r ) = vQl+J , (6.16) 

where, as above, l r is the generator s~ 2r 1 G s~ 2r K and l c r is the generator s 2_2r 1 G 
A 2 coCom(r) = s 2 " 2r K. 
We claim that 

Proposition 6.5 The formula 

Q(v) = v + k{v) (6.17) 

defines a Lie algebra homomorphism 

: C ->■ C x fwC(l) 
Proof. First, let us prove that for every pair of homogeneous vectors v,w G £e> we have 

«;]) = [ K (v), k(w)] + v ■ k(w) - (-l) Mwl w ■ k(v) . (6.18) 
Indeed, unfolding the definition of k we get 10 

r 

k([v, w])(l r ) = J2 Yl Vt-p+2(w p (t(1), . . . , T{p)), r{p + 1), . . . , r(r), r + l) (6.19) 

p=l reShp ir _p 

r 

+ 5^ 5^ u r-p+i(^p+i(T(l),...,r(p),r + l),r(p+l),...,r(r)) 

p=0 reSh Pir _ p 

-(-l)HM(u^iu), 

where v t = v{l\) and tut = w(lj) . 

10 Here we use the notation (3.9) introduced in Subsection 3.2. 
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The first sum in (6.19) equals 

-(-)HH( w . K (,))(i r ). 

Furthermore, since v (l c t ) is invariant under the action of S t , we see that the second sum in 
(6.19) equals 

(k(v) oi k(w)) (l r ) . 

Thus equation (6.18) holds. 

Now, using (6.18), it is easy to see that 

[v + k(v),w + k(w)} = [v, w] + v ■ k(w) — (— l)^" w 'w • k(v) + [k(v), k(w)] = 

= [v,w] + k([v,w}) 

and the statement of proposition follows. □ 
The following corollaries are immediate consequences of Proposition 6.5 

Corollary 6.6 For v G Co and f e Tw0(n) the formula 

f^v-f + 5 K{v) (f) (6.20) 

defines an action of the Lie algebra C on the operad TwO . 

Corollary 6.7 For every Maurer-Cartan element if e Co, the sum 

V + K ((p) 

is a Maurer-Cartan element of the Lie algebra Co x TwC(l) . 
We finally give the definition of the operad TwO. 

Definition 6.8 Let O be an operad in CIir and f be a Maurer-Cartan element in Co (6.7) 
corresponding to an operad morphism (p (6.1). Let us also denote by d° the differential on 
TwO coming from the one on O . We define the operad TwO in CIir by declaring that 
TwO = TwO as operads in grVect K and letting 

d Tw = d° + f +5 K[ip) (6.21) 

be the differential on TwO . 

Corollaries 6.6 and 6.7 imply that <9 Tw is indeed a differential on TwO . 

Remark 6.9 It is easy to see that, if O(0) = then the cochain complexes s _2 TwO(0) and 
Co (6.7) are tautologically isomorphic. 
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6.4 Algebras over TwC 

Let us assume that V is an algebra over O equipped with a complete descending filtration 
(6.2). We also assume that the O-algebra structure on V is compatible with this filtration. 
Given a Maurer-Cartan element a G F{V the formula 

oo 1 

0» = + ^(K+iX^^v) (6.22) 

r— ^ r times 

defines a new (twisted) differential on V . 

We will denote by V a the cochain complex V with this new differential. 
In this setting we have the following theorem 

Theorem 6.10 If V a is the cochain complex obtained from V via twisting the differential 
by a then the formula 

f(v u ...,v n ) = ^2 —f(l r )(a, ...,a,v 1 ,...,v n ) (6.23) 

/ G TwC(n) , Vi&V, l r = s~ 2r 1 G s~ 2r K 
defines a TwO-algebra structure on V a . 
Proof. Let / G TwC(n), g G TwO(k), 

f r := /(l r ) G (0(r + n)) 5 " , and g r = g(l r ) G (0(r + k)) Sr . 

Our first goal is to verify that 

(_ 1 )bl(KI+-+l« i -i|) / ( Ul> _ ? ^ ^ ... ? u . +fc _ 1 ) > v . +fc> . . . ? Vn+k _ l} (6 .24) 

= f°ig(vi, . ■ .,u n +fc-i) • 

The left hand side of (6.24) can be rewritten as 

(_l)M(kl+-+k-l|) / (^ . . . ) v ._ u gfa . . . , u . +fc _ 1 ) > ^ . . . ? = 

Er_i)lsl(KI+-+K-il) 
— j f p (a, . . . , a, f i, . . . , g q (a, . . . ,a,v h . . . , v i+k _i),v i+k , v n+k ^) . 
mq\ 

Using the obvious combinatorial identity 

|Sh M | = fi^l (6,5, 

we rewrite the left hand side of (6.24) further 

L.H.S. of (6.24) = 

(_l)lsl(kl+-+k-i|) 

2^ , vj |Sh Pi g|/ p (a, . . .,a,ui, . . . , g q (a, ...,a,v u .. . , v i+k -i), v i+k , . . .,v n+k -i) = 

p,q>0 \P + q)- 
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oo r 

Y^Y °~ ° °P+» flr-p)( <*, . . . , Q , . . . , Un+fc-l), 

r=0 ' p=0 o-GSh Pjr _p 

where Q r;Pt i is the following permutation in S r 



f p+1 ... p + i-1 p + i ... r+i-l\ (aoa\ 
6r ^ ~\r + \ ... r + i-1 p + 1 ... r J ' {K) K) > 

Thus 

L.H.S. of (6.24) = /o i ^( Ul> ... 

and equation (6.24) holds. 
Next, we need to show that 

d Tv '(f)(v 1 ,...,v n ) = d a f(v 1 ,...,v n ) (6.27) 

n 

-(-l)l'l ^-^H^K-I/^, . . . , wi+i, ...,«„) 

i=i 

The right hand side of (6.27) can be rewritten as 

R.H.S. of (6.27) = 

^2— ] df p (a,...,a,v 1 ,...,v n )+ Y —(p q (a,...,a,f p (a,...,a,v 1 ,...,v n )) 

p>0 P' P>0,q>l P'l' 

(-l)\ Vi \ + -+\ Vi - 1 \ 

-(-!)' 1 2^ 2^ j f P ( a , • • • , a, «i, • • • , 9(u0, ■ ■ ■ , u„) 

i=l p>0 ^ - 

" (_l)kl+-+k-i| 
-(- l ) lfl z2 Y Ti f P (»,...,a,v 1 ,...,v i _ 1 ,ip q (a,...,a,v i ),v i+1 ,...,v n ) 

i=l p>0,g>l 

where / p = and = <p(l£) . 

Let us now add to and subtract from the right hand side of (6.27) the sum 



-(-I) 1 ' 1 Y ~\fp+^ da ' a,...,a,v 1 ,...,v n ). 

We get 



p>o pl 



R.H.S. of (6.27) = 

Y ~l d fp( a ' ■■■,oe,vi,..., v n ) - (-l) lfl Y -]f P +i( da , a,...,a,v u ...,v n ) 



pi A — ' p 

p>0 ^ p>0 ^ 



n (_l)kl+-+k-ll 

■(-1)1^1 Y j • • • ' "> Ul > • • • ' "i- 1 ' d ( v i), v i+l, ■■-,V n ) 

i=l p>0 P' 



p>0 ^ 
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+ 52 -$- i (p q (a,...,a,f p (a,...,a,v 1 ,...,v n )) 
^— ' p\q\ 



i=l p>0,g>l ^ y 



+ 52 — f P +i(da, a,...,a,v 1 ,...,v n ) 



pi 

p>0 r 



+ X -Y^Vg(^,---,^,f P (^,---,Oi,V 1 ,...,V n )) 

p>0,g>l 

" (_l)N+-+k-i| 
-(-!) 52 52 Ti a, ¥»,(«,..., a, Ui),u i+ i,...,u„) 



i=l p>0,g>l ^ ^ 

Due to the Maurer-Cartan equation for a 



d(a) + ^ip q (a, a,...,a) — 



we have 

+ 52 —fp+^ da > a, • • • , a, «i, • • • , «n) 



p>0 ^ 



Hence, using (6.25) we get 



BO 

P>0,q>2 ^ y 



R.H.S. of (6.27) = 

(9°/)(ui,---,Un) + f)(v U ...,V n ) 
Oi /(«!, . ..,U n ) - (-l) l/l /o 1 .. . ,U„) . 

Theorem 6.10 is proved. 

□ 

Let us now observe that the dg operad TwC is equipped with complete descending fil- 
tration. Namely, 

F k TwO(n) = {f E TwC(n) | /(l r ) = Vr<fc} (6.28) 

It is clear that the operad structure on Tw0 is compatible with this filtration. 

The endomorphism operad Endy also carries a complete descending filtration since so 
does V . 

For this reason it makes sense to give this definition: 

Definition 6.11 A filtered TwO-algebra is a cochain complex V equipped with a complete 
descending filtration for which the operad map 

TwC ->■ End y 

is compatible with the filtrations. 
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It is easy to see that the Tw(9-algebra V a from Theorem 6.10 is a filtered Tw(9-algebra in 
the sense of this definition. 

Thus Theorem 6.10 gives us a functor to the category of filtered TwC- algebras from the 
category of pairs 

(V», 

where V is a filtered cochain complex equipped with an action of the operad O and a is a 
Maurer-Cartan element in T{V . 

According to [7] this functor establishes an equivalence of categories. 

6.5 A useful modification Tw®0 

In practice the morphism (6.1) often comes from the map (of dg operads) 

j : ALie^ O. 

In this case, the above construction of twisting is well defined for the suboperad Tw® (O) C 
TwO with 

Tw ffi (C)(n) = 0s 2r (C(r + n)) Sr . (6.29) 

r>0 

It is not hard to see that the Maurer-Cartan element 

ip e Conv(A 2 coCom, O) 

corresponding to the composition 

j ° t^ALie : Cobar(A 2 coCom) ->■ O 

is given by the formula: 

(p = j({a 1 ,a 2 })®b 1 b 2 . (6.30) 

Hence 

£® = 0s 2r - 2 (0(r)) Sr (6.31) 

r>0 

is a sub- dg Lie algebra of C (6.7) . 

Specifying general formula (6.21) to this particular case, we see that the differential d Tw 
on (6.29) is given by the equation: 

9 T » = -(-l)H *(«°iK{«W))+ E T(i({ ai ,a 2 })o 2 v) (6.32) 

o"eSh2, r -l TgShl. r 
n 

_(_1)M ^ o q r+hr+i (y o r+i )({a 1 ,a 2 })) , 

r'eSh rj i 1=1 

where 

v e s 2r (0(r + n)) Sr , 
and s r +i,r+i is the cycle (r + 1, r + 2, . . . , r + i) . 

Remark 6.12 We should remark that, when we apply elementary insertions in the right 
hand side of (6.32), we view v and j({ai, a 2 }) as vectors in 0(r + n) and 0(2) respectively. 
The resulting sum in the right hand side of (6.32) is viewed as a vector in Tw0(n) . 
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6.6 Example: The operad TwGer 

Let Ger be the operad which governs Gerstenhaber algebras (see Subsection 3.3.2). Since ALie 
receives a quasi-isomorphism (5.22) from ALieoo and embeds into Ger, we have a canonical 
map 

ALie^^ Ger. (6.33) 

This section is devoted to the dg operad TwGer which is associated to the operad Ger and 
the map (6.33). 

According to the general procedure of twisting 



£ Ger = Conv(A 2 coCom, Ger) = JJ s 2r ~ 2 (Ger(r)) Sr (6.34) 



s"' ~^{jer(rj v ' 

r=l 

and the Maurer-Cartan element a G Z^Ger corresponding to the map (6.33) equals 

a = {ai, a 2 } . (6.35) 
The graded vector space TwGer(n) is the product 

TwGer(n) = JJ s 2r (Ger(r + n)) Sr . (6.36) 

r>0 

Furthermore, adapting (6.32) to this case we get 

d Tw (v) = *(«°i{«i,«2}) + <{^^}o 2 v) (6.37) 

cgSh2,r-l rGShi ir 
n 

^ oq r+lr+i (y o r+i { ai ,a 2 }) , 

r'eSh ri i i=l 

where 

v G s 2r (Ger(r + n)) r , 
and s r+ i t r +i is the cycle (r + 1, r + 2, . . . , r + i) . 

Exercise 6.13 Prove that for every v G s 2r Ger(r + n) 

r<\v\+n-l. (6.38) 
Similarly, prove that, for every vector v G s 2r ~ 2 Ger(r) 

r<H + l. (6.39) 
Inequalities (6.38) and (6.39) imply that 

oo 

TwGer(n) = s 2r (Ger(r + n)) Sr (6.40) 

r=0 

and 

oo 

£Ge r = 0s 2r - 2 (Ger(r)) S \ (6.41) 

r=l 
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In other words, Tw Ger = TwGer and £f er = £Ger • 

To give a simpler description of the cochain complexes TwGer(n) (6.40) we consider the 
free Gerstenhaber algebra 

Ger(a,a 1 , ...,a n ) 

in n variables ai, . . . , a n of degree zero and one additional variable a of degree 2 . 
We introduce the following (degree 1) derivation 

S(a) = Ua,a} , 5^ = Vl<i<n (6.42) 
of Ger(a, a±, . . . , a n ) and observe that 

5 2 = 

in virtue of the Jacobi identity. 

Then we denote by Q n the subspace 

Q n C Ger(a, ai,...,a n ) (6.43) 

spanned by monomials in which each variable ai,a 2 ,...,a n appears exactly once. It is 
obvious that Q n is a subcomplex of Ger(a, ai, . . . , a n ) . 
We claim that 

Proposition 6.14 The cochain complex Q n is isomorphic to TwGer(n) . 

Proof. Indeed, given a monomial v G Q n of degree r in a we shift the indices of a, up by r 
and replace the r factors a in v by ai, 02, . . . , a r in an arbitrary order. This way we get a 
monomial v' G Ger(r + n) . It is easy to see that the formula 

f(v) = J2 s2 ^K) ( 6 - 44 ) 

aes r 

defines a linear map of vector spaces 

00 

/ : g n -)• TwGer(n) = s 2r (Ger(r + n)) 5r . 

r=0 

For example, 

/({a, a}ai) = {a±, a 2 }a 3 + {a 2 , ai}a 3 , /({a, ai}aa 2 ) = {ai, a 3 }a 2 a 4 + {a 2 , a 3 }aia 4 . 

It is not hard to see that / is an isomorphism of graded vector spaces. Furthermore, / is 
compatible with the differentials due to the following exercise. 

Exercise 6.15 Show that the map 

00 

/ : Q n -+ TwGer(n) = s 2r (Ger(r + n)) Sr 

r=0 

defined by (6.44) is compatible with the differentials <9 Tw and 5 . In other words, 

f(5v) = d T -f(v) V veQ n . (6.45) 
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Thus the proposition is proved. 

□ 

Proposition 6.14 implies that every vector v G Ger(n) C TwGer(n) is enclosed. Therefore, 
the obvious embedding 

i : Ger ->■ TwGer (6.46) 

is a map of dg operads. 
We claim that 11 

Theorem 6.16 The map (6.46) is a quasi-isomorphism of dg operads. In particular, the dg 
Lie algebra Conv(A 2 coCom, Ger) is acyclic. 

Proof. Let us observe that ALie(a, a±, . . . , a n ) is a subcomplex of Ger(a, a±, . . . , a n ) . More- 
over, 

Ger(a, a,!,..., a n ) = £(AI_ie(a, a u . . . , a n )) , (6.47) 

where S_ is the notation for the truncated symmetric algebra. 
Let us denote by 

ALie'(a, a±, . . . , a n ) (6.48) 

the subspace of ALie( ) which is spanned by monomials involving each variable in 

the set {oi, 02, ... , a n } at most once. It is clear that ALie'(a, a±, . . . , a n ) is a subcomplex in 
ALie(a, a±, . . . , a n ). Hence, the subspace 

Ger'(a, ax, ... , a n ) := ^(ALie^a, ai, . . . , a n )) (6.49) 

is a subcomplex of Ger(a, a±, . . . , a„) . 

We will prove every co cycle in Ger ( ) is cohomologous to a (unique) cocycle 

in the intersection 

Ger' (a,a ± , ... ,a n ) n Ger(ai, . . . , a n ) 

and then we will deduce statements of the theorem. 

Let us, first, show that every cocycle in ALie'(a, a±, . . . , a n ) is cohomologous to a cocycle 
in the intersection 

ALie'(a, ai, . . . , a n ) n ALie(ai, . . . , a„) . 

For this purpose we consider a non-empty ordered subset {i\ < 12 < ■ ■ • < ik} of 
{1,2, ... ,n} and denote by 

ALie'^a,^, . . . ,a ik ) (6.50) 

the subcomplex of ALie'( Ob, 0\ , . . . , Ob n ) which is spanned by ALie-monomials in ALie(a, a h , . . . , a ik ) 
involving each variable in the set {a^, . . . , aj fc } exactly once. 

It is clear that ALie'(a, a±, . . . , a n ) splits into the direct sum of subcomplexes: 

ALie'(a, ai, . . . , a n ) — K{a, {a, a}) © (J) ALie"(a, a h , . . . , a ik ) , (6.51) 

{n<j 2 <-<ifc} 

where the summation runs over all non-empty ordered subsets {i\ < 12 < • • • < ik} of 
{1,2,. ..,n}. 

11 This statement is also proved in [7]. 
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It is not hard to see that the subcomplex K(a, {a, a}) is acyclic. Thus our goal is to show 
that every cocycle in A Lie" (a, a^, . . . ,a ik ) is cohomologous to cocycle in the intersection 

ALie"(a,aj 1? . . . ,a ifc ) n ALie(a il , ...,a ik ). 

To prove this fact we consider the tensor algebra 

T(K(s^ a, s" 1 a h , s' 1 a i2 ,..., s" 1 a^)) (6.52) 

in the variables s -1 a, s -1 a i± , s _1 a i2 , . . . , s^ 1 a ik _ 1 and denote by 

T'(s _1 a, s _1 a ix , s _1 a i2 , . . . , s^ 1 a ifc _J (6.53) 

the subspace of (6.52) which is spanned by monomials involving each variable from the set 
{s _1 , s _1 <2j 2 , . . . , s" 1 a ik _ 1 } exactly once. 
It is not hard to see that the formula 

v{x h ®x h ®---® x jN ) = {sx h ,{sx h , {. . . {sx jN ,a ik }.} (6.54) 

defines an isomorphism of the graded vector spaces 

v : T'(s _1 a, s" 1 a h , s" 1 a i2 , . . . , s" 1 a ik _ x ) ALie"(a, , . . . , a, J . 

Let us denote by a degree 1 derivation of the tensor algebra (6.52) defined by the 
equations 

5t(s _1 a it ) — , 5t(s _1 a) = s _1 a <g> s _1 a . (6.55) 

It is not hard to see that (St) 2 = . Thus, St is a differential on the tensor algebra (6.52) . 

The subspace (6.53) is obviously a subcomplex of (6.52). Furthermore, using the following 
consequence of Jacobi identity 

{a, {a,X}} = -i{{a,a},X} , V X e ALie(a, oi, . . . , a n ), 
it is easy to show that 

S o v = v o St ■ 
Thus v is an isomorphism from the co chain complex 

(T'(s _1 a, s" 1 a h , s _1 a i2 , . . . , s" 1 a ifc _J, £ T ) 

to the cochain complex 

(ALie'^a,^, . . . ,a ifc ),5) . 
To compute cohomology of the cochain complex 

O, S di 1 , S Oj 2 , . . . , S (Xi k l )),S T ) (6.56) 

we observe that the truncated tensor algebra 

T.- la :=r(K(s- 1 a» (6.57) 
form an acyclic subcomplex of (6.56). 
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We also observe that the cochain complex (6.56) splits into the direct sum of subcomplexes 
T(K(s- 1 a,s~ 1 a il ,s- 1 a i2 ,...,s- 1 a ifc _ 1 )) = T(K(s~ 1 a h , s" 1 a i2 , . . . , s" 1 a ik ^)) © (6.58) 

V*» ® a ® K! P2 ® 21s-! a ® • • • ® C^" 1 ® a ® > 

m>2,pi,...,p m 

where V a . is the cochain complex 

with the zero differential and the summation runs over all combinations (pi, . . . ,p m ) of 
integers satisfying the conditions 

Pi,P m >0, p 2 ,...,p m _i > 1. 

By Kiinneth's theorem all the subcomplexes 

v a T ® a ® K! P2 ® . ® • • • ® v;!"- 1 ® a ® 

are acyclic. Hence for every cocycle c in (6.56) there exists a vector c\ in (6.56) such that 

c-S T (ci) e T(K(s _1 a il ,s~ 1 a i2 ,...,s" 1 ai fe _ 1 )) . 

Combining this observation with the fact that the subcomplex (6.53) is a direct summand 
in (6.56), we conclude that, for every cocycle c in (6.53) there exists a vector c\ in (6.53) 
such that 

c-8 T {ci) E r / (s _1 a,s _1 a il ,s _1 ai 2 ,...,s _1 a it: _ 1 ) n T(K(s _1 a h , s _1 a i2 , . . . , s" 1 a^)) . 

Since the map v (6.54) is an isomorphism from the cochain complex (6.53) with the 
differential St to the cochain complex (6.50) with the differential 5, we deduce that every 
cocycle in (6.50) is cohomologous to a unique cocycle in the intersection 

Al\e"(a,a h , . . .,a ik ) D ALie(a il , . . .,a ik ) . 

Therefore every cocycle in ALie'(a, a±, . . . , a n ) is cohomologous to a unique cocycle in the 
intersection 

ALie'(a, ai, . . . , a n ) fl ALie(ai, . . . , a n ) . 

Combining the latter observation with decomposition (6.49) we conclude that every co- 
cycle in Ger'(a, a±, . . . , a n ) is cohomologous to a (unique) cocycle in the intersection 

Ger'(a, ai, . . . , a n ) fl Ger(ai, . . . , a n ) . 

Thus, using the isomorphism 

Q n = TwGer(n) 

together with the fact that the cochain complex Q n is a direct summand in Ger'(a, a±, . . . , a n ) , 
we deduce the first statement of Theorem 6.16 . 

On the other hand, since Ger(0) = 0, Remark 6.9 implies that 

Conv(A 2 coCom, Ger) ^ s~ 2 TwGer(O) . 

Hence the second statement of Theorem 6.16 follows as well. 

The theorem is proved. □ 
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6.7 The dg Lie algebra Conv®(Ger v , O). The filtration by Lie words of length 1 

Let O be a dg operad and i be a map (of dg operads) 

f.Ger^O. (6.59) 

(Here, we assume that O(0) = 0.) 

In this subsection we will describe an auxiliary construction related to the pair (O, i) . 
In these notes, we will use this construction twice. First, we will use it in the case when 
O = Ger. Second, we will use it in the case when 12 O = Gra. 

Restricting i to the suboperad ALie we get a morphism of dg operads 



:ALie^0. (6.60) 

ALie 



Thus, following Section 6.5, we may construct the dg operad TwC as well as its suboperad 
Tw®(£>) C TwC (6.29). 

On the other hand composing i with Uc er (5.20) we get a morphism 

l o U Ger : Cobar(Ger v ) O . (6.61) 

It is not hard to see that the Maurer-Cartan element a G Conv(Ger v , O) corresponding 
to the morphism (6.61) is given by the formula 

a = t({ai, a 2 }) ® M2 + t-(aia 2 ) <8> {61, b 2 } . (6.62) 
Since a G Conv ffi (Ger v , O), it makes sense to consider the cochain complex 

Conv®(Ger v , O) = (o(n) <g> A- 2 Ger(n)) " (6.63) 

n>l 

with the differential 

d = [a, ]. (6.64) 

Let us denote by £i(w) the number of Lie words of length 1 in a monomial w G A~ 2 Ger(n). 
For example, £1(6162) = 2 and -Ci ({&i, ^2}) — 0. 

Next we consider a vector v G 0(n) and observe that for every vector Vi®Wi in the linear 
combination 

d ^ a(v) ® a(w) 
\o-eSn 

we have £i(wi) = £i(w) or £i(wi) = £i(w) + 1 . 

This observation allows us to introduce the following ascending filtration 

• • • C 7 m - x Conv®(Ger v , O) C F n Conv®(Ger v , O) C . . . , (6.65) 

where T m Conv®(Ger v , O) consists of sums 

v i ® w i e (0{n) ® A- 2 Ger(n)) 5n 



12 The operad Gra is introduced in Section 7 below. 
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which satisfy 

£i( w i) — I v i <8> Wi | < m , V i. 
It is clear that the associated graded complex 



Gr Conv e (Ger v , C) = (o(n) <g> A' 2 Ger(n)) " (6.66) 



n=l 



as a graded vector space, and the differential <9 Gr on Gr Conv®(Ger v , O) is obtained from the 
differential d (6.64) on Conv e (Ger v , O) by keeping only terms which raise the number of Lie 
brackets of length 1 in the second tensor factors. For example, the adjoint action 

[t(aia 2 ) ® {61,62}, ] 

of i{a\a2) <S> {61,62} does not contribute to the differential <9 Gr at all. 

To give a convenient description of the cochain complex (6.66) we introduce the collection 

{A- 2 Ger»}„> (6.67) 

where 

A~ 2 Ger 9 (0) = s~ 2 K 

and 

A- 2 Ger 9 (n), n > 1 

is the S^-submodule of A~ 2 Ger(n) spanned by monomials w G A~ 2 Ger(n) for which £±(w) = 
0. 

Next, we introduce the cochain complex 

S S 

(Tw ffi 0(n) ® A^Ger^n)) " = 00 ((s 2r O(r + n)) Sr ® A~ 2 Ger* (ra)) " (6.68) 

n>l r>0 n>l 

with the differential <9 Tw coming from TwO . 
We observe that the formula 

T Q I ^ V i ® W i ) := X] 5^ <7 ( U <)® <7 ( 6 l--- 6 r«'<(6r+U---> 6 r+n)) (6-69) 

\ i / (JgSh rin i 

^Ui®^ E (s 2r O(r + n) Sr (g) A- 2 Ge^(n)Y n 

i 

defines a morphism of graded vector spaces 

T : (Tw®0(n) <g> A~ 2 Ger 9 (n)) 5 " ->• Gr Conv ffi (Ger v , C) . (6.70) 

n>0 

We claim that 

Proposition 6.17 The map To (6.70) is an isomorphism of cochain complexes. 
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Proof. It is clear that (6.66) is spanned by vectors of the form 

E r(v)(g)T(b 1 ...b r w(b r+1 ,...,b r+n )), (6.71) 

where v is a vector in G(r + n), w is a monomial A~ 2 Ger^ (n), and numbers r, n vary within 
the range r,n > 0, r + n > 1. 
Using the obvious identity 

E T ( V ) ® r ( & l • • • fe r U>(&r+1, • • • , &r+n)) = 

E (r',r")M®6i...fe r (r" W )(6 

creSh r ,„ \(r',T")eSrXS n CSr + n 

we see that the formula 

To E ^(u)®^(6i---6riw(6 r+ i,...,6 r+n )) )= (6.72) 



E ^"(e^») ® 

r"GS„ Vr'GSV / 



gives us a well-defined map 

f : Gr Conv® (Ger v , O) ->■ ^TwO(n) <g> A^Ger^n)) ^ . (6.73) 



n>0 



Furthermore, it is obvious that is the inverse of Tq . 
Thus T is an isomorphism of graded vector spaces. 

Before proving that T is compatible with the differentials, let us recall that, for % < j, 
denotes the cycle (i, i + 1, . . . ,j) G S n for any n > j . Furthermore, Si,i+i,..., n denotes the 

permutation group of the set {i, % + 1 . . . , n} . 

Let, as above, v be a vector in 0{r + n) and w be a monomial in A _2 Ger <;? (n). Due to 

the above consideration, 



res. 
where 



E T(v)®T(b 1 ---b r w(b r+1 ,...,b r+n )) = T l ^ \(Av r (v)) ® \(w) J , 



(6.74) 



Av r {v) = E A i( w ) 

is viewed vector in TwO(n) . 
Thus our goal is to show that 



<9 Gr E T ^ ^ • • • br • • • ' b r+n)) = ( 6 - 75 ) 



■53 



T d Tw o X(Av r (v)) <g> AH 

V xes n 

Collecting terms with r + 1 Lie words of length 1 in the second tensor factors in 
i({a 1 ,a 2 }) ® hb 2 , E T(v)®T(bi...b r w(b r+1 ,...,b r+n )) 

and using the obvious identity 

^ T i V ) ® r ( fo l • • • fo r tu(6r+l, • • • , &r+n)) = 
E E T '(^i( V ) ® • • • & r W(& r+ i, • • • , &r+n))) 

l"'eS2,3,...,r+n »=1 

we get 

Gr I T ( V ) ® T ( & 1 • • • 6 - ™( 6 r+l> • • • ' = ( 6 - 76 ) 

= E E a ( L (i a i' a 2}) °i T ( v )) ®<T(T(pi...b r w(b r+1 ,...,b r+n ))b r+n+ i) 



!) M E E A ( r ' ^°^ ({ai ' a2}) ) 

AGSh2,r + n-l »=1 

&1&2&t'(3) . . . & r '( r +l) w(6 r '( r+ 2), • • • , & T '(H-l+n))) 



r'e53,4,...,r+n+i r+n 

-(-i) M E E a^'o^^o,^,^})) 

AeSh2, r +n-i i=r+l 
r'(3) • • • &r'(r+2)&l w(6 T '( r+3 ), . . . , 6 T '(j+l), &2, &r'(i+2), • • • , &r'(r+l+n))) 
T~'€£3,4,--,H-n+l r+n 

-(-!) H E E A^o^vM^W)) 

AeSh 2 , r+ „-i i=r+l 
'(3) • • • b T '(r+2)h w(b T '(r+3), K'(i+1), h, b T '{i+2), ■ ■ ■ , & T '( r +i+ n ))) , 

where 6*j is the following permutation in SV+i+n 

o / 1 2 . . . i - 1 i i + 1 \ , . 

*=(^3 4 ... i + 1 1 2 J • ( 6 - 7? ) 

The first sum in the right hand side of (6.76) can be simplified as follows. 

E E °"W{ a i> a 2}) °i r(v)) <g> (t(t(6i . . .b r w(b r+1 , . . . , b r+n ))b r+n+1 ) = 

<T6Sh r + n ,l TgSr+n 
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^2 \(L({a 1 ,a 2 })o 1 v)®\(b 1 ...b r w(b r+1 ,...,b r+n )b r+n+1 )= (6.78) 



\es r 



+ 1 + 71 



^ Ao^ lir+1+n (i({ai,a 2 }) o ± v) ®\oq l!r+1+n (bi...b r w(b r+1 ,...,b r+n )b r+n+1 ) = 

\£S r + l + n 

^2 ^({ a l, a 2}) °2 V) <g> A(fei . . . b r+1 w(b r + 2 , . . . , & r+ l+n)) = 

AGSV + l + n 
(Al,A2)GS r +l X5 n 

^ A 2 ) (a({oi, a 2 }) °2 ® A 2 (6i . . . 6 r +i ^(&r+2, • • • , b r+1+n ))) = 

CTgSh r +i jn 

rGShl iT . A"GS r + 2,...,r + l+« 

E E (t(to A'o A"(i({ai,a 2 }) o 2 

0-eSh r -|-l in A'G52,...,r + l 

(g) 6i . . . 6 r+ i w(6 A »( r+2 ), . . . , &A"(r+l+n))) • 

Thus 

The first sum in the R.H.S. of (6.76) = (6.79) 



T °[ E E r ({ Q i' a 2}°2 A(Av r (u))) <g> AH 



rGShi r AGS 



Using the symmetry of the bracket { , }, we rewrite the second sum in the right hand side 
of (6.76) as follows 



-(-1)H ^ ^AjVo^o^K,^})) 

AGSh 2j r+n-l »=1 

® bAK'O) ■ ■ ■ b T '(r+l) w(K>(r+2), • • • , V(r+l+n))) = (6-80) 

— — ^2^\0i(vo i L({a 1 ,a 2 })) ®b 1 b 2 b 3 ...b r+1 w(b r+2 ,...,b r+1+n )) = 

AGS r +i+ n i=l 

/ A"GS r+ 2,...,r+l + n r 

iZ 2 L - E E E ffoA/, ° A, (^^°^ ({ai ' a2}) ) 

o"GSh r -[-i in A'gSV-+i i=l 

(8) 6l6 2 • • ■ w(6 r+2 , . . . , 6 r +l +n ) ) = 



-(-!) M E E ^<7or(A 2 oA 1 o0 i ( U o it ({a 1 ,a 2 })) 

<TGSh r -|_i jn AiG53 j ... jT .+i i=l 

<g) &lfe 2 . . . 6 r+ i U>(&A 2 (r+2), . . . , &A 2 (r+l+n))) = 
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TGSll2.r-l A2£S r -|-2,...,r+l + n 

-(-1)H ^ a^X 2 oT(X' 1 (v)o 1 {a 1 ,a 2 }) <S>b 1 b 2 ...b r+1 w(bx 2 ( r +2),---,bx 2 (r+i+n 

+ 1,71 A^^i5*r 

where Oi is defined in (6.77). 
Thus 

The second sum in the R.H.S. of (6.76) = (6.81) 

-(-i)Ht ( E A H AYrW °iK fl 2}))®AH , 

y TeSh 2 , r -i Ae5„ y 

where Av r (t>) is viewed as a vector in 0(r + n) and r(Av r (t>) o x {a 1: a 2 }) is viewed as a vector 
in TwO(n) . 

Due to Exercise 6.18 below, 

The combination of the last two sums in the R.H.S. of (6.76) = (6.82) 

_(_1)MT I ^ ^ ^x(t o<; r+ljr+i (Av r (v) o r+i t({ai,a 2 }))) ® X(w) 
y TGSh rj i \es n i=i 

where Av r (t>) is viewed as a vector in 0(r + n) and 

t ° &-+i,r+i(Av r (u) o r+i i({a 1 ,a 2 })) 

is viewed vector in Tw0(n) . 

Comparing (6.79), (6.81), and (6.82) with the second, the first and the third sums, respec- 
tively, in the right hand side of equation (6.32) from Section 6.5, we see that the equation 
(6.75) indeed holds. 

Proposition 6.17 is proved. □ 

Exercise 6.18 Let v be a vector in 0(r + n) and to be a monomial in A~ 2 Ger^ (n) . Prove 
that 

The combination of the last two sums in the R.H.S. of (6.76) = (6.83) 
-(-1)WT ( J2^(ro qr+ltr+i (Ay r (v)o r+i t({a 1 ,a 2 }))) ® X(w) 

y TGSh r! i AG5„ 1=1 

where _ 

Av r (v) = X ^ v )- 

Hint for Exercise 6.18: Using the symmetry of the bracket { , } we can rewrite the combi- 
nation of the last two sums in the right hand side of (6.76) as follows: 

The combination of the last two sums in the R.H.S. of (6.76) = (6.84) 
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r+n 

-(-!) H E E 

i=T+l X£Sr+l + n 

<g> b 2 b 3 . . . b r+2 w(b r+3 , . . . , b i+1 , h,b i+ 2, 6 r +i+n)) = 
-(-!) M E E Ao^^.o,^,^})) 

i=r+l XeS r+ i +n 

<g> fc 2 &3 • • • w(6 r+3 , . . . , 61, 6 i+2 , • • • , 6 r +l +n )) = 

r+n 

— ( — ^ E ^(^M( u °i fc ({ a l> a 2})) ® • • .&r+l^(&r+2, • • • , 6 r +l+n)) = 

i=r+l XeSr+l+n 

r+n 

— (— l) 1 ^ 1 ^ A o (qi ti (v Oj t({ai, a 2 })) <8> • • • &r+i w(6 r+2 , . . . , & r +i+n)) = 

i=r+l XeS r+ i + „ 
r+n 

— ( — l) 1 ^ 1 ^ ^ ^(s r +l,i(vO i L({a 1 ,a 2 })) ® &1&2 • • -b r +l w(b r+2 , ■ ■ -A+l+n)) ■ 

i=r+l Ae5 r+ i +n 

7 The operad Gra and its link to the operad Ger 

Let us recall from [40] the operad (in grVect K ) of labeled graphs Gra . 

To define the space Gra(n) (for n > 1) we introduce an auxiliary set gra„. An element of 
gra n is a labelled graph T with n vertices and with the additional piece of data: the set of 
edges of T is equipped with a total order. An example of an element in gra 4 is shown on figure 
7.1. We will often use Roman numerals to specify total orders on sets of edges. Thus the 



2 




3 



Fig. 7.1: The Roman numerals indicate that we chose the total order on the set of edges (1, 1) < (1, 2) < (1, 3) 

Roman numerals on figure 7.1 indicate that we chose the total order (1, 1) < (1, 2) < (1, 3) . 

The space Gra(n) (for n > 1) is spanned by elements of gra n , modulo the relation T a = 
(— l)Mr where the elements T a and T correspond to the same labelled graph but differ only 
by permutation a of edges. We also declare that the degree of a graph T in Gra(n) equals 
— e(r), where e(R) is the number of edges in T . For example, the graph T on figure 7.1 has 
3 edges. Thus its degree is —3 . 
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Finally, we set 



Gra(O) = 0. 



(7.1) 



Remark 7.1 It clear that, if a graph T e gra n has multiple edges, then 



r 



-r 



in Gra(n) . Thus for every graph T e gra n with multiple edges T = in Gra(n) . 

We will now define elementary insertions for the collection {Gra(u)} ra >o • 
Let T and T be graphs representing vectors in Gra(n) and Gra(m), respectively. Let 
1 < i < m . 

The vector r o { T e Gra(n + m — 1) is represented by the sum of graphs T a e gra n+m _ 1 



where T a is obtained by "plugging in" the graph T into the i-ih vertex of the graph T and 
reconnecting the edges incident to the i-th vertex of T to vertices of T in all possible ways. 
(The index a refers to a particular way of connecting the edges incident to the i-th vertex 
of f to vertices of T. ) After reconnecting edges we label vertices of T a as follows: 

• we leave the same labels on the first % — 1 vertices of T; 

• we shift all labels on vertices of T up by i — 1; 

• finally, we shift the labels on the last m — i vertices of T up by n — 1 . 

To define the total order on edges of the graph T a we declare that all edges of T are smaller 
than all edges of the graph T . 

Example 7.2 Let T (resp. T) be the graph depicted on figure 7.2 (resp. figure 7.3) . The 
vector T o 2 T is shown on figure 7.4. 




(7.2) 



a 





1 



1 



Fig. 7.2: A graph T G gra 



Fig. 7.3: A graph V e gra 2 



3 



2 




1 



1 



1 



1 



Fig. 7.4: The vector ro 2 r e Gra(4) 
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The symmetric g roup S n ctcts on Gra(n) in the obvious way by rearranging the labels on 
vertices. It is not hard to see that insertions (7.2) together with this action of S n give on Gra 
an operad structure with the identity element being the unique graph in gra : with no edges. 

It is clear that if two graphs T and T representing vectors in Gra do not have loops (i.e. 
cycles of length 1) then each graph in the linear combination r o { T does not have loops 
either. Thus, by discarding graphs with loops, we arrive at a suboperad Gra0 of Gra . 

The graphs depicted below represent vectors in Gra0(2) and in Gra(2) . 

r_ = • • r.. = • • (7.3) 

Later they will play a special role. 

7.1 "Graphical" interpretation of the operad Ger 

Since Ger is generated by the monomials aia 2 , {ai,a 2 } G Ger(2), any map of operads 

/ : Ger ->• O 

is uniquely determined by its values on a\a 2 and {a\, a 2 } ■ 

Exercise 7.3 Let r,_. and T.. be the vectors in Gra(2) introduced in (7.3). Prove that the 
assignment 

i(a 1 a 2 )=T,„ i({a 1 ,a 2 }) = IV, (7.4) 
defines a map of operads (in grVect K ) 

i : Ger — > Gra . (7.5) 
Notice that, one only has to check that 

i((aia 2 )a 3 - ai(a 2 a 3 )) = , 

t({ai, a 2 a 3 } - {a 1: a 2 }a 3 + a 2 {a 1: a 3 }) = , 
t({{ai, a 2 }, a 3 } + {{a 2 , a 3 }, ai} + {{a 3 , ai}, a 2 }) = . 

We claim that 

Proposition 7.4 The map of operads i : Ger — > Gra is injective. 
Proof. Recall that due to Exercise 3.12, the monomials 

corresponding to the ordered partitions (3.30) form a basis of Ger(n) . 

Let us observe that for every ordered partition (3.30) the graph depicted on figure 7.5 
enters the linear combination 

i ({ a Ui) • • • ) { a «i( P1 -i)> a il P1 }••} • • • { a «ii? • • • ) {. a H( Pt -i)i a it Pt }-}) 

with the coefficient 1. 

Since such graphs are linearly independent in Gra(n), we conclude that i is indeed injective. 
The proposition is proved. □ 
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in ii2 ii3 *i(j>i-i) iipi 



121 *22 «23 *2(p 2 -l) *2p 2 



Itl itl ifi *i(pt-l) **Pt 
• • • • • • • • 

Fig. 7.5: The edges are ordered "left to right", "top to bottom" 

8 The full graph complex fGC: the first steps 

Let r._, and T., be the vectors in Gra(2) introduced in (7.3). Following Exercise 7.3 and 
Proposition 7.3 the formulas 

i({a 1 ,a 2 }) = r_ , L(a 1 a 2 )=T,. 

define an embedding i of the operad Ger into the operad Gra. 

Thus, restricting t to the suboperad ALie C Ger we get an embedding 

ALie Gra . 

Hence we have a canonical map of (dg) operads 

y? Gra : ALie^ ->■ Gra . (8.1) 

Applying the general procedure of twisting (see Section 6) to the pair (Gra,y?Gra) we get 
a dg operad TwGra and a dg Lie algebra 

£ Gra = Conv(A 2 coCom, Gra) (8.2) 

which acts on the operad TwGra . 

Following [40] we denote the dg Lie algebra C,Q X7i by fGC. In other words, 

fGC = Conv(A 2 coCom, Gra) (8.3) 

The vector 

G fGC (8.4) 
is a Maurer-Cartan element in fGC and the differential on fGC is given by the formula: 

d = ad r _ . (8.5) 

Definition 8.1 The cochain complex fGC (8.3) with the differential (8.5) is called the full 
graph complex. 
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In this subsection we take a first few steps towards analyzing the cochain complex fGC. 
Unfolding the definition of the convolution Lie algebra we get 



fGC = JjHom 5n (A 2 coCom(n),Gra(n)) = JJ Hom s „ (s 2 - 2 ™K, Gra(n)) 



16) 



n=l 



n=l 



ns M (Gra(n)) 



Sn 



n=l 



In other words, vectors in fGC are infinite sums 

7 



^2 ir, 

n=l 



(8.7) 



of ^-invariant vectors 7„ G s 2n 2 Gra(n) . 
The vector space 

s 



2 (Grat7/)) S - 



is spanned by vectors of the form 



Av(r) = °<?) 



(8.8) 



19) 



where T is an element in gra ra . In other words, formula (8.9) defines a surjective K-linear 
map 



Av : K(gra T 



,2n-2 



(Gra(n))' 



(8.10) 



To describe the kernel of the map Av, we observe that Av(r) = if and only if the 
underlying unlabeled graph has an automorphism which induces an odd permutation on the 
set of edges. In this case we say that the element T e gra n is odd. Otherwise, we say that 
the element T e gra„ is even. For example, the square depicted on figure 8.1 is odd and the 
pentagon depicted on figure 8.2 is even. It is obvious that the property of being even or odd 
depends only on the isomorphism class of the underlying unlabeled graph. 




Fig. 8.1: We choose this order on the set of edges: Fig. 8.2: We choose this order on the set of edges: 

(1, 2) < (2, 3) < (3, 4) < (4, 1) (1, 2) < (2, 3) < (3, 4) < (4, 5) < (5, 1) 

Let us consider a pair of even elements r, V e gra n whose underlying unlabeled graphs are 
isomorphic. Any isomorphism of the underlying unlabeled graphs gives us a bijection from 
the set -E'(r) of edges of T to the set E(T') of edges of T' . Since both sets E(T) and -E^r') 
are totally ordered, this bijection determines a permutation a e S m where m = \E(T) \ . 
Furthermore, since T and V are even, such permutations a are either all even or all odd. In 
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the later case, we say that even elements V and T' are opposite and the former case we say 
that even elements T and V are concordant. 
It is clear that 

Proposition 8.2 The kernel of the map Av (8.10) is spanned by vectors of the form 

r, r!-r 2 , r; + r 2 , (8.11) 

where T is odd, (ri,r 2 ) is a pair of concordant (even) graphs, and (r^T^) is a pair of 
opposite (even) graphs. □ 

In view of Proposition 8.2, we may identify the vector space (8.8) with the quotient of 
K(gra n ) by the subspace spanned by vectors (8.11). 

The following proposition gives us a convenient description of the differential (8.5) on 
fGC: 

Proposition 8.3 For every (even) element T e gra n we have 

9(Av(r)) = Av(r_ 0l r) - (-i) e ( r ) l - £ Av(r o t r_) (8.12) 

1=1 

where e(T) is the number of edges ofT . Moreover, if T is a connected (even) graph in gra n 
with at least one edge, then 

/_i\e(r) " 

9(Av(r)) = -LJ—^Av^) (8.13) 

1=1 

where is obtained from T r._. by discarding all graphs in which either vertex i or vertex 
i + 1 has valency 1 . 

Proof. It is straightforward to verify the first claim by unfolding the definition of the Lie 
bracket on Conv(A 2 coCom, Gra) . The second claim follows from the observation that 

Av(r„ o 1 r) = ^_^Av(r J ) 

i=i 

where Tj is obtained from the linear combination T o { r._. by keeping only the graphs in 
which either vertex % or vertex i + 1 has valency 1 . □ 

Exercise 8.4 Let T. be the graph in gra x which consists of a single vertex. Show that 

dT. =T„. (8.14) 
Let T be the graph in gra x with consists of a single loop. Show that 

dr = o . 

Thus T represents a degree —1 (non-trivial) cocycle in fGC. 
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8.1 The subcomplex of cables 

Let us denote by /C_ the subspace of fGC which is spanned by vectors 

Av(r) 

where T is either the single vertex graph T. or a graph r ; ~ depicted on figure 8.3 for I > 2 . 
For example, FT, = . 

i ii Hi 
• • • • • • • • 

1 2 3 4 I 

Fig. 8.3: The graph iy 
It is easy to see that the vectors Av(iy) have degrees 

|Av(I7)| = i-l, 
Av(ry) = 0, if 1 = 0,3 mod 4, 

and 

Av(iy)^0, if 1 = 1,2 mod 4. 
Furthermore, due to Exercise 8.6 below, 

<9Av(r 4fc+1 ) = Av(r 4fc+2 ) 

for all k > 1 . 

Combining these observations with equation (8.14) we conclude that 

Proposition 8.5 The subspace /C_ is subcomplex o/fGC. Moreover JC— is acyclic. □ 
We call /C_ the subcomplex of cables. 

Exercise 8.6 Let iy be the family of graphs for I > 2 defined on figure 8.3. Prove that for 
every k > 1 

9Av(r- +1 ) = Av(r- +2 ) . 

8.2 The subcomplex of polygons 

Let us denote by /C the subspace of fGC which is spanned by vectors of the form 

Av(r«j, 

where is the element of gra m depicted on figure 8.4. For example, T\ is the graph T in 
gra 1 which consists of a single loop. 

Due to Exercise 8.7 below, /C is a subcomplex of fGC with 

^-©s^K- (8-15) 

<Z>1 

We call /Co the subcomplex of polygons. 
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Fig. 8.4: The edges arc ordered as follows (1,2) < (2, 3) < • • • < (m — 1, m) < (m, 1) 



Exercise 8.7 Show that the graph is odd if m ^ 1 mod 4 and even if m — 1 mod 4 . 
Using equation (8.13), prove that for every q > 

Av(IVi) 

is a non-trivial cocycle of fGC of degree Aq — 1 . 
8.3 The connected part fGC conn of fGC 

Let us denote by fGC conn the subspace of fGC which consists of infinite sums 

oo 

7 = j>»' 7nes 2 - 2 (Gra(n)) S " 

n=l 

where j n is a linear combination of connected graphs in Gra(n) . 

It is clear that fGC conn is a Lie subalgebra of fGC and hence a subcomplex. It is also clear 
that 

fGC = s- 2 1 S(s 2 fGC corm ), (8.16) 

where S denotes the completed symmetric algebra. Thus the question of computing co- 
homology of fGC reduces to the question of computing cohomology of its connected part 
fGC coim . 



9 Analyzing the dg operad TwGra 

According to the general procedure of twisting 

TwGra(n) = JJ s 2r (Gra(r + n)) \ (9.1) 

r=0 

In other words, vectors in TwGra (n) are infinite linear combinations 

oo 

7 = $>r, (9.2) 

r=0 

where j r is an S r invariant vector in s 2r Gra(r + n) . 

It is clear that the first r vertices and the last n vertices in graphs of 7 r play different 
roles. We call the first r vertices neutral and the remaining n vertices operational. It is 
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convenient to represent neutral (reps, operational) vertices on figures by small black circles 
(reps, small white circles). In this way, the same element of gra m may be treated as a vector 
in different spaces of the operad TwGra. For example, the graph on figure 9.1 represents a 
vector in TwGra(O), the graph on figure 9.2 represents a vector in TwGra(l), and the graph 
on figure 9.3 represents a vector in TwGra (2). 

12 12 12 
• • • o o o 

Fig. 9.1: A vector in TwGra(O) Fig. 9.2: A vector in TwGra(l) Fig. 9.3: A vector in TwGra(2) 
It is obvious that the vector space 

s 2r (Gra(r + n)) Sr C TwGra(n) 
is spanned by vectors of the form 

Av r (r) = J2 *(r) , (9.3) 

aes r 

where T is an element in gra r+ri . 

In other words, equation (9.3) defines a surjective map 

Av r : K(gra r+n ) -» s 2r (Gra(r + n)) Sr . (9.4) 

For an element T e gra r+ri we denote by r oub the partially labeled graph which is obtained 
from T by forgetting labels on neutral vertices and shifting labels on operational vertices down 
by r . Note that, since r oub has unlabeled vertices, it may have non-trivial automorphisms. 

It is obvious that Av r (r) = if and only if r oub has an automorphism which induces an 
odd permutation on the set of edges. In this case, we say that an element T G gra r+n is 
r-odd. Otherwise, we say that Y is r-even. 

Let us consider two r-even elements r, V e gra r+n whose underlying partially labeled 
graphs r oub and (r') oub are isomorphic. Any isomorphism from r oub to (r') oub gives us a 
bijection from the set E(T) of edges of T to the set E(T') of edges of T' . Since both sets 
E(T) and E(T') are totally ordered, this bijection determines a permutation a e S e where 
e = |-E(r)| . Furthermore, since T and T' are r-even, such permutations a are either all even 
or all odd. In the latter case, we say that r-even elements T and T' are r -opposite and in the 
former case we say that even elements T and V are r-concordant. 

It is clear that 

Proposition 9.1 The kernel of the map Av r (9.4) is spanned by vectors of the form 

r, ri-r 2 , r; + r' 2 , (9.5) 

where T is r-odd, ^^2) is a pair of r-concordant (r-even) graphs, and (r^T^) is a pair of 
r-opposite (r-even) graphs in gra r+n . □ 

In the following proposition we give a convenient formula for the differential on TwGra . 
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Proposition 9.2 Let V be an r-even element in gra r+n . Then 

n 

d Tw Av r (r) = Av r+1 (r^ o 2 r) - (-i) e ( r )Av r+1 (E<-+i,r + *(r o r+i g) (9.6) 

i=l 

-^^E A W r °* r ~)> 

i=i 

where e(T) is the number of edges of T, is defined in (7.3), and s r +i, r +i is the cycle 
(r + l,r + 2,...,r + i)e S r+1+n . 

Remark 9.3 We should remark that the vector <9 Tw Av r (T) is a linear combination of graphs 
in gra r+1+n in which the first r + 1 vertices are treated as neutral. Thus vertices with labels 
r + 1 and r + i + 1 in graphs in ^ r+ i jr+ j(r o r+i come from The vertex with label 

r + 1 is treated as neutral and the vertex with label r + i + 1 is treated as operational. 

Proof. Adapting general formula (6.32) to the case when O = Gra we get 

d Tw Av r (r)= E ^(r~° 2 Av r (r)) 

reShi, r 

n 

_(_l)e(r) J- 5>'o Wl>r+t (Av r (r)o r+t r_) (9.7) 

r'eSh r> i i=l 

-(-i) e(r) E (Av r (r) Dl r_) . 

AeSh 2 , r -i 

Using the obvious identity 

A ^,(n = E £ ^°M r ), 

i=l a'eS2,...,r 

axioms of operad, and ^-invariance of r._. we rewrite the last sum in (9.7) as follows 

r a(i)<cr(i+l) 

E A(Av r (r) 0l r_) =£ £ a(ro,r M ) = 

AGSll2,r— 1 (TGS'r + l 

^ r 1 r 

2 E E (T ( r °^ r -) = 2 Av '- +i (S r0jr ")- 

creSr + 1 »=i 1=1 

The first sum in the right hand side of (9.7) can be rewritten as 

E r(r_o 2 Av r (r)) = E E r°^(r~o 2 r) = 

rgShi jr reShi ir cr'g52,...,r+l 

E (r~ ° 2 r) = Av r+1 (r^ o 2 r) , 

where S , 2 ) ... jT .+i denotes the permutation group of the set {2, . . . , r + 1} . 
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As for the second sum in the right hand side of (9.7), we have 

n n 

^2 ^2 T ' ° &+i,r+i(Av r (r) o r+i iv.) = ^2 5^ S T> ° ° °"'( r ° r + i r — ) = 

r'eSh r ,i i=l r'eSh ri i i=l u'eSr 

^ ^ C ° Sr+l,r+i (r O r+i T^.) = Av r+ i ^ ^ ?r+l,r+i (r O r+i T„) j . 
1=1 CTg5 r +l i=l 

Thus, equation (9.6) indeed holds. □ 

9.0.1 The Euler characteristic trick 

Let us consider sums (9.2) satisfying 

Property 9.4 For every r > 0, each graph in the linear combination 7 r has Euler charac- 
teristic x ■ 

Using equation (9.6), it is not hard to see that the subspace of such sums is a subcomplex 
in TwGra(n) . We denote this subcomplex by 

TwGra x (n) . (9.8) 

We claim that 

Proposition 9.5 For every triple of integers n > 0, m and x the subspace TwGra x (n) m of 
degree m vectors in TwGra x (n) is spanned by graphs with 

e = 2(n-x)+™ (9-9) 

edges and 

r = n + m — x (9.10) 
neutral vertices. In particular, the subspace TwGra x (n) m is finite dimensional. 

Proof. Recall that for every graph T e gra r+n the vector Av r (r) e TwGra(n) has degree 

|Av r (r)| = 2r - e, 

where e is the number of edges of T . 
Hence, if Av r (r) G TwGra x (n) m then 

m = 2r-e, (9.11) 

and 

x = n + r-e. (9.12) 
Subtracting (9.11) from (9.12), we get 

X — m = n — r . 

Therefore, 

r = n + m — x 
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and 

e = In — 1\ + m . 

Thus the proposition follows from the fact that the number of graphs with a fixed number 
of vertices and a fixed number of edges is finite. □ 
Proposition 9.5 has the following useful corollary. 

Corollary 9.6 The cochain complex TwGra(n) decomposes into the product of sub-complexes 

TwGra(n) = JJ TwGra x (n) . (9.13) 

Proof. Let 

oo 

7 = ^ 7r , 7 r G s 2r (Gra(r + nj) 

r=l 

be a vector of degree m . 

Equations (9.11) and (9.12) imply that for every r 

7 r G TwGra x (n) 

where 

X = n + m — r . 

Thus 



x\ n ) 



TwGra(n) C JJ TwGra 
The inclusion 

|jTwGra x (n) C TwGra(n) 



is proved in a similar way. □ 

Remark 9.7 We will often need to prove that any cocycle in TwGra(n) or a similar cochain 
complex is cohomologous to a cocycle satisfying a certain property. Proposition 9.5 and 
Corollary 9.6 (or its corresponding versions) will allow us to reduce such questions to the 
corresponding questions for finite sums of graphs. We will refer to this maneuver as the 
Euler characteristic trick. 

9.1 The suboperads Graphs" C fGraphs* C TwGra 

Let us denote by fGraphs"(n) the subspace of TwGra(n) which consists of linear combinations 
(9.2) satisfying 

Property 9.8 If a connected component of a graph in 7 r for some r > has no operational 
vertices then this connected component has at least one vertex of valency > 3. 

Remark 9.9 It is not hard to see that, if all vertices of a connected graph V have valencies 
< 2 then V is isomorphic to one of the graphs in the list: T,, T~[ (see figure 8.3), or T° m 
(see figure 8.4). In other words, fGraphs"(n) is obtained from TwGra(n) by "throwing away" 
graphs which have connected components T., Yj (see figure 8.3), or Y° m (see figure 8.4) with 
all neutral vertices. 
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Let us also denote by Graphs^(n) the subspace of TwGra(n) which consists of linear com- 
binations (9.2) whose neutral vertices all have valencies > 3 . 
We claim that 

Proposition 9.10 Both Graphs tt (n) and fGraphs a (n) are subcomplexes o/TwGra(n) 

Graphs tt (n) C fGraphs a (n) C TwGra(n) . (9.14) 

Moreover, the collections 

{Graphs"^) } n > , {fGraphs tt (n)}„> 

are suboperads o/TwGra . 

Proof. The only non-obvious statement in this proposition is that the subspace Graphs" (n) 
is closed with respect to the differential <9 Tw . 

So let us denote by T an r-even graph in gra r+n whose neutral vertices all have valencies 
> 3 and analyze the right hand side of (9.6). 

All graphs in the first linear combination in the right hand side of (9.6) have a univalent 
neutral vertex. However, it is not hard to see that they cancel with the corresponding terms 
in the second and the third linear combinations in the right hand side of (9.6). 

Graphs with bivalent neutral vertices come from both the second and third linear combi- 
nations of the right hand side of (9.6). Again, it is not hard to see that these contributions 
cancel each other. 

The proposition is proved. □ 
The goal of this subsection is to prove that 

Proposition 9.11 The embedding 

emb\ : Graphs tt (n) ^ fGraphs fl (n) (9.15) 

is a quasi-isomorphism. 

Proof. Let us denote by graphs^(n) (resp. fgraphs"(n)) the subcomplex of Graphs"(n) 
(resp. fGraphs^n)) which consists of finite linear combinations (9.2) in Graphs^n) (resp. 
fGraphs^(n)). In other words, 

graphs fl (n) := Graphs tt (n) n Tw ffi Gra , fgraphs tt (n) := fGraphs tt (n) n Tw ffi Gra . (9.16) 

Next we observe that the cochain complexes Graphs"(n) and fGraphs^n) admit decompo- 
sitions with respect to the Euler characteristic 

Graphs tt (n) = JJ Graphs fl (n) n TwGra x (n) , fGraphs B (n) = JJ fGra P hs K n ) H TwGra x (n) 

xez xez 

and Proposition 9.5 implies that the subspace of elements of fixed degree in Graphs^n) fl 
TwGra x (n) and in fGraphs^(n) fl TwGra x (n) is spanned by a finite number of graphs. 
Thus, in virtue of Remark 9.7, it suffices to prove that the embedding 

graphs fl (n) <^ fgraphs tt (n) (9.17) 

is a quasi-isomorphism. 
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Let T be an element in gra r+n such that Av r (T) represents a vector in fgraphs'(n) . Let 
us denote by ^(r) the number of neutral vertices having valency 2 . 
It is clear that the linear combination 

<9 Tw Av(r) 

may involve only graphs V with i/ 2 (r') = ^(r) or 1*2 (r') = z/ 2 (r) + 1 . 

Thus we may introduce on the complex fgraphs tt (n) an ascending filtration 

• • • C J^fgraphsV) C J^f graphs* (n) C .F^fgraphs^ra) c . . . (9.18) 

where F m fgraphs*(n) consists of vectors 7 G fgraphs^(n) which only involve graphs T satis- 
fying the inequality 

u 2 (T) - |7| < m. 

It is clear that 

F m fgraphs«(n) 

does not have non-zero vectors in degree < — m. Therefore, the filtration (9.18) is locally 
bounded from the left. Furthermore, since fgraphs^(n) consists of finite sums of graphs, 

fgraphs fl (n) = (J F"fgraphs B (n) . 

m 

In other words, the filtration (9.18) is cocomplete. 

It is also clear that the differential <9 Gr on the associated graded complex 

Gr(fgraphsV)) = ^graphs" (n) / .F^fgraphs^n) . (9.19) 

m 

is obtained from <9 Tw by keeping only the terms which raise the number of the bivalent 
neutral vertices. 

Thus, since graphs" (n) is a subcomplex of fgraphs tt (n), we conclude that 

graphsV) fe C J r " fc fgraphs tt (n) fc n ker<9 Gr , 

where graphs" (n) k (resp. F~ fc fgraphs*(n) fc ) denotes the subspace of degree k vectors in 
graphs tt (n) (resp. in F~ fc fgraphs tt (n)) . 

To complete the proof of the proposition, we need the following technical lemma which is 
proved in Subsection 9.1.2 below. 

Lemma 9.12 For the filtration (9.18) on fgraphs'(n) we have 

fT(V m fgraphsV)/F m ~%aphs tt (n)) =0 (9.20) 
for all m > —k . Moreover, 

graphsV) fc = 7"" fe fgraphs tt (n) fe n ker<9 Gr . (9.21) 
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It is easy to see that the restriction of (9.18) to the subcomplex graphs^n) gives us the 
"silly" filtration: 

^graphs«(n) fc = | graphstt(n)fe * m ^ "* ' (9.22) 

6 K v ; [0 otherwise. V ; 

The associated graded complex Gr(graphs^(n)) for this filtration has the zero differential. 
Since 

J rm fgraphs fl (n) fc = V m < -k , 

we have 

J r - fc fgraphs»(n) fc n ker9 Gr = H k { ^fgraphs'H/^-^graphs^n) ) . 

Thus, Lemma 9.12 implies that, the embedding (9.17) induces a quasi-isomorphism of 
cochain complexes 

Gr(graphsV)) ^ Gr(fgraphs"(n)) . 

On the other hand, both nitrations (9.18) and (9.22) are locally bounded from the left 
and cocomplete. 

Therefore the embedding (9.17) satisfies all the conditions of Lemma A. 3 from Appendix 
A and Proposition 9.11 follows. □ 

9.1.1 An alternative description of Gr(fgraphs"(n)) 

In order to prove Lemma 9.12 we need a convenient description of the associated graded 
complex (9.19). 

For this purpose we introduce three cochain complexes: 

• The first cochain complex is the tensor algebra 

T a = T(K(a)) (9.23) 
in a single variable a carrying degree 1 with the differential S defined by the formula 

5(a) = a 2 . (9.24) 

• The second cochain complex is the truncation of the above tensor algebra 

Z a = T(K(a)) = K(a) © K(a <g> a) © K(a <g> a <g> a) © . . . (9.25) 
with the same differential (9.24). 

• Finally, the third cochain complex 

L = IK({[ n } n>0i n =0,l mod 4) (9.26) 

has the basis vector {l n } n >o, n=o,i mod 4 carrying degrees 

\i n \=n-2. 

The differential on (9.26) is given by the formulas: 

S(Uk) = -Uk+i, 5(U*+i) = 0. (9.27) 
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It is easy to see that the cochain complex (T a , 5) is acyclic, 




K if • = , 

otherwise , 



(9.28) 



and 



H*{L) 




(9.29) 



Moreover H°(T a ,5) is spanned by the class of 1 and H~ l (L) is spanned by the cohomology 
class of \i . 

Next, to every pair of non-negative integers r, n satisfying r + n > we assign an auxiliary 
groupoid Frame r n . An object of this groupoid is a labeled directed graph 2 with r+n vertices 
and with an additional piece of data: the set E(2) of edges of 2 is equipped with a total order. 
For our purposes, we call the first r vertices neutral and the last n vertices operational. (On 
figures we use small black circles (resp. small white circles) for neural (resp. operational) 
vertices.) Each object H G Frame rn obeys the following properties: 

• 2 does not have bivalent neutral vertices; 

• 2 does not have a connected component which consists of a single neutral vertex; 

• 2 does not have a connected component which consists of a single edge which connects 
two neutral vertices; 

• each edge adjacent to a univalent neutral vertex (if any) of 2 originates at this univalent 
neutral vertex; 

• the set E(2) is ordered in such a way that edges adjacent to univalent neutral vertices 
(if any) are smaller than all the remaining edges; 

• finally, loops of 2 (if any) are bigger than all the remaining edges. 

Objects of the groupoid Frame r ri are called frames. 

A morphism from a frame 2 to a frame 2' is an isomorphism of the underlying graphs 
which respects labels only on the operational vertices and respects neither labels on neutral 
vertices, nor the total order on the set of edges, nor the directions of edges. 

Example 9.13 Let 2 be the frame in Frame 3 4 depicted on figure 9.4. Let g\ be the auto- 
morphism of 2 which swaps the first edge with the second edge and g 2 be the automorphism 
of 2 which swaps the fifth edge with the sixth edge. It is obvious that AutQ) is generated 
by g\ and g 2 . Moreover, AutQ) = S 2 x S 2 ■ 




2 



5 



7 



Fig. 9.4: As above, we use Roman numerals to specify the total order on the set of edges 
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The total number of edges e of any frame 1 splits into the sum 

e = e. + e D + e_ , 

where e. is the number of edges of 1 adjacent to univalent neutral vertices (if any), e is the 
number of loops of 3 and e_ is the number of the remaining edges. Thus, for the frame 2 on 
figure 9.4 we have e, = 2, e = 1, and e_ = 4. 

For every frame 3 G Frame rn we construct a linear map 

F 2 :s 2r ~ 2e '(T a )® e ' <g) (s^Taf*- <g) L® e ° ->• Gr(fgraphs»(n)) . (9.30) 

Namely, given a collection of monomials a kl , a k2 , . . . , a fce,+e - with /cj > for all i < /c e . 
and vectors h e . +e _ +1 , ■ ■ ■ , h e in L we form a graph T G gra( r+r /) +n with 

e. e.+e_ e 

i=l i=e.+l i=e.+e_ + l 

following these steps: 

• first, for each 1 < % < e., we divide the i-th edge into ki sub-edges; 

• second, for each e. < i < e. + e_, we divide the i-th edge into fcj + 1 sub-edges; 

• third, for each e. + e_ < i < e, we divide the i-th edge 13 into ki sub-edges; 

• we declare that the additional r' vertices obtained in the above steps are neutral, label 
them by numbers r + 1, r + 2, . . . , r + r' in an arbitrary possible way and shift labels on 
all operational vertices up by r' ; 

• we order the set E(T) of edges of T in the following way 14 : if s±, S2 G E(T) are parts of 
different edges of 2 then si < S2 provided si is a part of a smaller edge; if s±, S2 G -E'(r) 
are parts of the same edge of 2 which is not a loop then s\ < s 2 provided S\ is closer to 
the origin of its edge; finally, we order sub-edges of each loop of 1 by choosing one of 
the two possible directions of walking around the loop. 

We will refer to this graph T as the graph reconstructed from the monomial 

(a k \a k \...,a k ^- ,l fee . +e _ +1 , . . . , \ ke ) G (T a f e ' ® (s^T a f e - ® 

using the frame H . 

It is not hard to see that the equation 

Fi(a k \a k \...,a k ^-,l ke . +e +1 , ...,l ke )= £ a(r) (9.31) 

defines a (degree zero) map of graded vector spaces (9.30). 

Example 9.14 Let 1 be the frame in Frame3 4 depicted on figure 9.4. Then 

F 3 (a,a 3 ,a,l,l,a,l 4 ) = ^ ' 

o-e5io 

where T is the element in gra 10+4 depicted on figure 9.5. 

13 Note that, for each e. + e_ < i < e the i-th edge is necessarily a loop. 
14 The order on the set E(T) is defined up to an even permutation. 
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2 12 14 



Fig. 9.5: The graph T s gra 10+4 corresponding to the vector (a, a 3 , a, 1, 1, a, U) 

Let us denote by <9 Gr the differential on the associated graded complex Gr(fgraphs"(n)) . 
It is clear from the definition of the filtration (9.18) on fgraphs^(n) that d Gr is obtained 
from <9 Tw by keeping only the terms which raise the number of the bivalent neutral vertices. 
Hence the image of the map F 2 is closed with respect to the action the differential <9 Gr . 
Furthermore, going through the steps of the definition of F 2 , it is not hard to verify that 

d Gr oF 2 = F 2 o5. (9.32) 

Our next goal is to describe the kernel of the map F 2 . For this purpose, we introduce the 
semi-direct product 

S e x (S 2 ) e (9.33) 
of the groups S e and (S 2 ) e with the multiplication rule: 

(r; <7i, . . . , a e ) ■ (A; a[, . . . , a' e ) = (tA; a x{1) a[, a X ( e )K) ■ ( 9 - 34 ) 
Next we observe that the group AutQ) admits an obvious homomorphism to the subgroup 

(S e , x S e _ x 5 eo ) x ({id} 6 ' x (S 2 ) e - x {id} e °) (9.35) 

of (9.33), where {id} denotes the trivial group. Namely, this homomorphism assigns to an 
element g G Aut(H) the string 

(r; <7i, . . . , a e ), t G S e , a±, . . . ,a e G S 2 

in (9.33) according to this rule: r(i) = j if the automorphism g sends the i-th edge to the 
j-th edge; <jj is non-trivial (for e. + 1 < i < e. + e„) if g sends the i-th edge to the j-th edge 
and the directions of these edges are opposite. It is clear that this homomorphism lands in 
the subgroup (9.35). 

The group (9.35) acts on the graded vector space 

s 2r - 2e '(T a f £ ' ® (s- 1 ^) 06 - ® L® e °. (9.36) 
Namely, if a is the non-trivial element of S*2 and e. < i < e, + e_ then 

(1, . . . , 1, ^ , 1, . . . l)(a fcl , a k \ a k ^- , l We _ +1 , . . . , U = 

i-th spot 
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(_ l) k -^(a k \a k \ . . .,a k ^-,i ke . +e _ +1 , . . . , l ke ) . 
Furthermore, for every r e S e , x S e _ x S eo we set 

r(a k \a k \ a k *-+*- , ( fce . +e _ +1 , . . . , l ke ) = 
{ L ) \ a w ?« a , %-i (e , +e _ +1 y ■ ■ ■ > l fc T -i (e) J > 

where the sign factor (— l) £ ' T '' !lr " ,l:e ' is determined by the usual Koszul rule. 

Thus the graded vector space (9.36) is equipped with a left action of the group AutQ) . 

Example 9.15 Let us consider the frame 3 depicted on figure 9.4. Let g\ be the generator 
of Autp) which swaps the first edge with the second edge and let g-i be the generator of 
AutQ) which swaps the fifth edge with the sixth edge. Then for the vector (a, a 3 , a, 1, 1, a, l 4 ) 
we have 

gi (a, a 3 , a, 1, 1, a, l 4 ) = -(a 3 , a, a, 1, 1, a, l 4 ) , (9.37) 

and 

#2(0, o 3 , a, 1, 1, l 4 ) = —(a, a 3 , a, 1, a, 1, l 4 ) . (9.38) 

The sign in (9.37) comes from the fact that a "jumps" over a 3 and the sign in (9.38) appears 
due to the fact that the fifth edge and the sixth edge carry opposite directions. 

We can now describe the kernel of the map Fi (9.30). 
Claim 9.16 Let 2 G Frame ri „ be a frame with e edges 

e = e, + e_ + e D , 

where e. is the number of edges of 2 adjacent to univalent neutral vertices, e is the number 
of loops and e_ = e — e. — e D . Then the kernel of is spanned by vectors of the form 

X-g(X), (9.39) 
where X is a vector in (9.36) and g is an automorphism ofl in Frame rjn . 
Proof. Let Y be a monomial in (9.36) such that 

F 2 (Y)=0. (9.40) 

The latter means that the graph T e gra( r+r /) +n which is constructed from the monomial Y 
using the frame 3 is (r + r')-odd. 

In other words, there exists an automorphism 'g of T which respects labels only on oper- 
ational vertices and induces an odd permutation on the set of edges of T . 

It is clear that g induces an automorphism g of the frame 1. Furthermore, since g induces 
an odd permutation on the set of edges of T we have 

Y = -g(Y) . 

Hence, 

Y= l -{Y-g{Y)). (9.41) 
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Thus every monomial Y in (9.36) satisfying equation (9.40) belongs to the span of vectors 
of the form (9.39). 

Let us now consider a linear combination 

ciYi + c 2 Y 2 + ■ ■ ■ + c m Y m , a e K (9.42) 

of monomials Yi, . . . , Y m in (9.36) such that 

J]c i F 3 (y i ) = 0. (9.43) 

i 

Due to the above observation about monomials satisfying (9.40) we may assume, without 
loss of generality, that 

F 2 (Yi) ^ V 1 < % < m. 

We may also assume, without loss of generality, that the graphs {Tj}i<j< m reconstructed 
from the monomial {Yj }i<i< m have the same number of neutral vertices r + r'. 

Thus, for every 1 < i < m, the graph Tj e gra, r+r ,\ +n is (r + r')-even. 

Combining this observation with Proposition 9.1 we conclude that the number m is even 
and the set of graphs {rj}!<j< m splits into pairs 

(T H ,T t ,), ie{l,...,m/2} 

such that for every t the graphs I\ and IV are either (r + r')-opposite or (r + r')-concordant. 
For every pair (T it , T^) of (r + r')-opposite graphs we have 

c lt = Cjj . (9.44) 

For every pair (r it , Tj/) of (r + r')-concordant graphs we have 

c it = -Cij . (9.45) 

Let e t denote the number of edges of T it (or T^) and let g t be the isomorphism from T it 
to which induces an odd or even permutation in S et depending on whether T it and 
are (r + r')-opposite or (r + r')-concordant. Let g t be the automorphism of the frame 1 which 
is induced by the isomorphism g t . 

Equations (9.44) and (9.45) imply that 

m m/2 

1=1 t=l 

In other words, the linear combination (9.42) belongs to the span of vectors of the form 
(9.39) and the claim follows. □ 

Now we are ready to give a convenient description of the associated graded complex 
Gr(fgraphs^(n)) . 

Claim 9.17 Let us choose a representative 1 Z for every isomorphism class z e 7To(Frame ri „) . 

Let el be the number of edges of 1 Z adjacent to univalent neutral vertices, e z Q be the number 
of loops of 1 Z and 

e z _ = \E(X)\-el-e z . 
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Then the cochain complex Gr(fgraphs^(n)) splits into the direct sum 

Gr(fgraphs tt (n)) 

s--^((T a )^' ® (s- 1 ^)^" ® L°*) (9.46) 



r>0 z£7ro(Frame rirL ) 



Proof. Let us recall that the map F-\ z (9.30) is a morphism from the cochain complex 

s 2r " 2e - (T a f ei ® (s- 1 !;) 061 ® L^ e ° 

with the differential 5 to Gr(fgraphs"(n)) . 

Thus, Claim 9.16 implies that F-\ z induces an isomorphism from the cochain complex of 
coinvariants 

V / Autpz) 

to the subcomplex 

im(F 3 J C Gr(fgraphs tt (n)) . 
On the other hand, the cochain complex Gr(fgraphs tt (n)) is obviously the direct sum 

Gr(fgraphs»(n)) = Im(F 3 J . (9.47) 

r>0 z67ro(Frame r ,n) 

Thus, the desired statement follows. □ 
9.1.2 Proof of Lemma 9.12 

We will now use the above description of the cochain complex Gr(fgraphs tt (n)) to prove 
Lemma 9.12. 

First, we observe that, since the cochain complex T a is acyclic, the direct summand 

lm(F 2 ) (9.48) 

of Gr(fgraphs"(n)) is acyclic for every frame 2 with at least one univalent neutral vertex. 
So let us consider a frame 2 with e. = . 
It is easy to see that the cochain complex 

"*(('-'r.r- ° «»■«) 

is concentrated is degrees 

> 2r — e_ — e Q . 

Furthermore, using (9.28), (9.29), Kiinneth's theorem, and the fact that the cohomology 
functor commutes with taking coinvariants, we conclude that every cocycle X in (9.49) of 
degree > 2r — e_ — e is trivial and the space 

/7 2r - e - e °(s 2r ((s- 1 T a )® e - ® £® Co ) ) =K (9.50) 
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is spanned by the class of the vector 

s 2r (s- 1 l)^ e - <g) (h)® e °. (9.51) 
Since images of cocycles X in (9.49) of degrees > 2r — e_ — e lie in 

(V m fgraphsV)/^ m ~ Vaphs a (n)) fc 

for m > —k and images of the vectors (9.51) belong to graphs"(n) 2r ~ e ~~ e °, Lemma 9.12 
follows from Claim 9.17. 

9.2 We are getting rid of loops 

Let us denote by Graphs^n) the subspace of Graphs"(n) which consists of vectors in Graphs"(n) 
involving exclusively graphs without loops. 

It is obvious that Graphs^(n) is a subcomplex of Graphs"(n) for every n. Moreover the 
collection 

Graphs^ = {Graphs^(n)}„> (9.52) 

is a suboperad Graphs" . 

The goal of this section is to prove that 

Proposition 9.18 The embedding 

embl : Graphs^ ^ Graphs" (9.53) 
is a quasi-isomorphism (of dg operads). 

Proof. Let us introduce the subcomplex graphs^ (n) of Graphs^ which consists of finite sums 
of graphs, i.e. 

graphsM//) := Graphs^//) n Tw®Gra(n) . (9.54) 
We will prove that the embedding 

graphs^n) graphs"(n) (9.55) 

is a quasi-isomorphism of cochain complexes. Then the desired statement can be easily 
deduced from this fact using the Euler characteristic trick (see Remark 9.7). 

Let T be a r-even graph in gra r+n whose first r vertices have valency > 3 . Let us denote 
by tp r (r) the number of loops (if any) of T which are based on a trivalent vertex whose label 
< r . For example, the graph T G gra 3+3 depicted on figure 9.6 has tp 3 (r) = 1 . 

3 

Fig. 9.6: The total order on the set of edges is not specified 
It is obvious that the expression 

9 Tw (Av r (r)) 

78 




involves graphs V G gra r+1+n with tp r+1 (r') = tp r (r) or tp r+1 (r') = tp r (r) + 1 . 
Thus the cochain complex graphs" (n) carries the following ascending filtration 

• • • C F^graphs"^) C J^graphs^n) c .F n+1 graphs ll (n) C . . . (9.56) 

where F m graphs"(n) is spanned by vectors in graphs" (n) of the form 

Av r (r) T G gra r+n 

with 

t Pr (r) - |Av r (r)| <m. 

It is clear that the differential <9 tp on the associated graded complex 

Gr(graphs«(n)) = F m graphs s (n)/F m ~ 1 graphs"(n) (9.57) 

m 

is obtained from <9 Tw by keeping only terms which raise the number of loops based on trivalent 
neutral vertices. 

It is also clear that the restriction of (9.56) to the subcomplex graphs^(n) gives us the 
"silly" filtration 

F-graphs» („)* = J graphs ^ (9 58) 

6 K 0K ' [0 otherwise V ; 

with the associated graded complex Gr(graphs^(n)) carrying the zero differential. 

It is not hard to see that the cochain complex Gr(graphs"(n)) splits into the direct sum 
of subcomplexes 

Gr(graphs"(n)) = Gr(graphs 0l 
where graphs" (n) is spanned by vectors in graphs" (n) of the form 

Av r (r) , T e gra r+n 

with T having at least one loop. 

Let T be graph in gra r+n for which Av r (r) e graphs" (n) and let V^(r) denote the 
following subset of vertices of T 

V^(T) = 

{f G V(r) | v carries label < r, has valency > 3, and supports a loop} U (9.60) 

{u£ V(r) | v carries label > r and supports a loop} . 

For example, if V is the graph depicted on figure 9.6 then Vj(r) consists of vertices labeled 
by 1 and 6 . 

Collecting terms in (9.6) which raise the number of loops based on trivalent neutral 
vertices we see that 

f_ J2 Av r+1 (Tp„(r)), if V (T) is non-empty 
<9 tp (Av r (r)) = I vev (T) (9.61) 

[ o if Kj(r) = 0, 

where Tp„(r) is a graph in gra( r+1 ) +n obtained from T by 



Gr(graphs"(n)) = Gr(graphsl(n)) © graphs" (n) , (9.59) 
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• shifting labels on all vertices of T up by 1; 

• removing the loop based at the vertex v; 

• attaching to v the piece 



• declaring that the loop based at first neutral vertex takes the spot of the removed loop in 
E(T) and the edge connecting the first neutral vertex to v is the smallest in E(Tp v (T)) . 

Let T be graph in gra r+n for which Av r (r) e graphs (n) and let V^p(r) denote the set 
of trivalent vertices (if any) which support loops and carry labels < r . We denote by h the 
linear map of degree —1 

h : graphs tt (n) — > graphs'^ (n) 

defined by formula 

(- Av r _!(Tp:(r)), if \/; p (r) is non-empty 

h(Av r (T)) := I vev 5 (r) (9.62) 

[ o if v; p (r) = ®, 

where Tp*(r) is a vector in Gra(r — 1 + n) obtained from V by 

• switching the label on v with the label 1 on the first vertex of T (provided v is not the 
first vertex); 

• changing the order of the edges of T such that the single edge connecting v to another 
vertex becomes the smallest one (this step may produce the sign factor (—1) in front of 

r); 

• removing the edge together with the vertex v and attaching the vacated loop to the 
other end of ; 

• shifting labels on all the remaining vertices down by 1 . 

For example, if the edges of the graph T depicted on figure 9.6 are ordered as 
(1, 1) < (1, 2) < (2, 4) < (4, 5) < (5, 1) < (3, 4) < (3, 3) < (2, 6) < (6, 6) 

then 

MAv 3 (r)) = Av 2 (r'), (9.63) 
where T' is the graph in gra 2+3 depicted on figure 9.7. 

64 



Fig. 9.7: The edges are ordered as follows (2,2) < (2,1) < (1,3) < (3,4) < (4,2) < (3,3) < (1,5) < (5,5) 
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Let T be a graph in gra r+n such that Av r (T) e graphs\ 3 (n) . Using the fact that T has 
no bivalent neutral vertices, it is not hard to show that the operations <9 tp and h satisfy the 
identity 

d tp o h(Av r (r)) + ho d tp {Av r {T)) = A r Av r (r) , (9.64) 

where A r is the number of loops of T . 
Therefore, the cochain complex 

(graphs^n),^) 

is acyclic and hence the embedding (9.55) induces a quasi-isomorphism of cochain complexes: 

Gr(graphsJ ? (n)) ^ Gr(graphs tt (n)) . 

On the other hand, both nitrations (9.56) and (9.58) are cocomplete and locally bounded 
from the left. Thus Lemma A. 3 from Appendix A implies that the embedding (9.55) is a 
quasi-isomorphism. Hence so is the embedding 

Graphs^(n) ^ Graphs tt (n) . 

Proposition 9.18 is proved. □ 

9.3 The suboperads Graphs,^ C Graphs C fGraphs C TwGra 

In this subsection we introduce yet another series of suboperads of TwGra 

Graphs^ C Graphs C fGraphs C TwGra . 
We will show that the embeddings 

Graphs^ ^ Graphs , 

Graphs ^ fGraphs 

are quasi-isomorphisms of dg operads. 

We denote by fGraphs(n) the subspace of TwGra(n) which consists of linear combinations 
(9.2) satisfying 

Property 9.19 For every r, each graph in the linear combination 7 r has no connected 
components which involve exclusively neutral vertices. 

For example, it means that 

fGraphs(O) = 0. 

We denote by Graphs(n) the subspace of fGraphs(n) which consists of sums of graphs with 
neutral vertices having valencies > 3 . 

Finally, Graphs0(n) is the subspace of Graphs(n) which consists of sums of graphs without 
loops. 

It is easy to see that for every n, Graphs^n), Graphs(n), and fGraphs(n) are subcomplexes 
of TwGra(n). Moreover, collections 

fGraphs = {fGraphs(n)}„> , (9.65) 
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Graphs = {Graphs(n)}„> , (9.66) 

and 

Graphs^ = {Graphs (n)} n > o (9.67) 

are sub op er ads of TwGra . 
We claim that 

Proposition 9.20 The embeddings 

embi : Graphs c — >• fGraphs (9.68) 

and 

emb 2 : Graphs^ Graphs (9.69) 
are quasi-isomorphisms of dg operads. 
Proof. It clear that the cone 

Cone(embi) = Graphs © s fGraphs 

of the embedding (9.68) is a direct summand in the cone Cone(emb5) of 

emb" : Graphs" ^ fGraphs" . 

Thus the desired statement about the embedding embi follows from Proposition 9.11 
above and Claim A.l given in Appendix A. 
Similarly the cone 

Cone(emb 2 ) = Graphs^ © Graphs 
of the embedding (9.69) is a direct summand in the cone Cone(emb 2 ) of 

emb 2 : Graphs^ ^ Graphs" . 

Thus, using Proposition 9.18 above and Claim A.l given in Appendix A, it is easy to 
prove that emb 2 is a quasi- isomorphism. 

□ 

9.4 The master diagram for the dg operad TwGra 

Let O be a (dg) operad which receives a morphism from ALie^ . Let us observe that we have 
the obvious embedding 

emb : O ^ Tw(9 (9.70) 



embo(v)(s~ 2r l) 



v if r = , 
otherwise , 



which is compatible with the operad structure but may not be compatible with the differ- 
entials. 

We denote by e TwGra(2) (resp. r oo G TwGra(2)) the images of and T.. with 
respect to the embedding 

emb Gra : Gra — > TwGra . 
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Namely, 



and 



= , (9.7i) 

r oo = o o . (9.72) 

Although embGra is not compatible with the differential <9 Tw , the vectors r M ,r oo G 
TwGra(2) are <9 Tw -closed (see Exercise 9.26 below). 

Therefore, the composition of embeddings i (7.5) and embGra 

l' = emb Gra o i : Ger ^ TwGra (9.73) 

is a morphism of dg operads. Furthermore, it is obvious that i! lands in the suboperad 
Graphs^ . 

It turns out that the map i! satisfies the following remarkable property 15 : 
Theorem 9.21 (M. Kontsevich, [24], Section 3.3.4) The embedding 

t' : Ger Graphs (9.74) 

induces an isomorphism 

Ger ^ /T(Graphs ) . 

Remark 9.22 It is obvious that the map (9.74) lands in the suboperad graphs^ C Graphs^ 
with 

graphs^n) = Graphs0(n) fl Tw e Gra(n) . 
The arguments given in [24, Section 3.3.4] or [26] allow us to prove that the embedding 

i! : Ger ^ graphs^ 

is a quasi-isomorphism of dg operads. The desired statement about (9.74) can be easily 
deduced from this fact using the Euler characteristic trick. 

We now assemble all the above results about suboperads of TwGra into the following 
theorem: 

Theorem 9.23 The suboperads fGraphs*, Graphs*, Graphs^, fGraphs, Graphs and Graphs^ of 
TwGra introduced in Sections 9.1 and 9.3 fit into the following commutative diagram: 



Graphs^ Graphs* fGraphs* < TwGra (9.75) 



Ger c — Graphs^ c - > Graphs c — fGraphs 

Here the arrow <^-> denotes an embedding and the arrow denotes an embedding which 
induces an isomorphism on the level of cohomology. □ 



15 For a more detailed proof of this fact we refer the reader to paper [26] by P. Lambrechts and I. Volic. 
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We refer to (9.75) as the master diagram for the dg operad TwGra . 
Theorem 9.23 has the following obvious corollary 

Corollary 9.24 The embedding 

i : Ger ^ fGraphs (9.76) 

induces an isomorphism on the level of cohomology. □ 

Let us observe that the map t! lands in the suboperad fgraphs C fGraphs for which 

fgraphs(n) := fGraphs(n) n Tw e Gra(n) . (9.77) 

Furthermore, using the Euler characteristic trick, it is not hard to deduce from Corollary 
9.24 that 

Corollary 9.25 The embedding 

t' : Ger ^ fgraphs (9.78) 
induces an isomorphism on the level of cohomology. □ 

Exercise 9.26 Prove that the vectors r^,r oo G TwGra(2) defined in (9.71) and (9.72), 
respectively, satisfy the conditions 

d Tw r^ = d Tw r 00 = o. 

10 The full graph complex fGC revisited 

Let us recall that Gra(O) = . Hence, due to Remark 6.9, we have a tautological isomorphism 

fGC = s~ 2 TwGra(0) (10.1) 

between the full graph complex fGC (8.3) and the cochain complex s~ 2 TwGra(0) . 

Here we will use the isomorphism (10.1) together with the results of Sections 9.1 and 9.2 
to deduce various useful facts about the full graph complex fGC . 

Recall that vectors of fGC are infinite sums 

oo 

7 = j>n ( 10 - 2 ) 

71=1 

of ^-invariant vectors 7„ G s 2n ~ 2 Gra(n) . 
We denote by 

fGC> 3 C fGC (10.3) 

the subspace of sums (10.2) satisfying 

Property 10.1 For every n, each connected component of a graph in 7„ has at least one 
vertex of valency > 3. 
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We also denote by GC the subspace of sums (9.2) which involve exclusively graphs whose 
vertices all have valencies > 3 . It is obvious that GC C fGC> 3 . 

Comparing fGC> 3 and GC with the suboperads fGraphs" and Graphs^ from Section 9.1 we 
see that 

fGC> 3 = s- 2 fGraphs»(0) , GC = s~ 2 Graphs tt (0) . (10.4) 
In particular, GC and fGC>3 are subcomplexes of fGC . 

Let us denote by GC^ the subspace of vectors in GC involving exclusively graphs without 
loops. It is clear that GC^ is a subcomplex of GC. Moreover, 

GC = s _2 GraphsJs(0) , (10.5) 

where Graphs^ is the suboperad of TwGra introduced in Section 9.2. 
Thus, Propositions 9.11, 9.18 imply that 

Corollary 10.2 The embeddings 

emb GC : GC ^ fGC> 3 (10.6) 

and 

emb : GC ^ GC (10.7) 

are quasi-isomorphisms of cochain complexes. □ 

Let us denote by fGC> 3 conn , GC conn , and GC^conn the "connected" versions of the sub- 
complexes fGC> 3 , GC and GC^ , respectively. Namely, 

fGC> 3jConn := fGC> 3 fl fGC conn , 

GCconn := GC fl fGC corm , (10.8) 
GC^conn := GC Pi fGCconn , 

where fGC con n is the subcomplex of fGC introduced in Section 8.3. 
For the subcomplexes (10.8) we have 

Proposition 10.3 The embeddings 

emb G c,conn : GC conn ^ fGC> 3jConn (10.9) 

and 

emb^conn : GC . 

conn 

^ GC 

conn 

(10.10) 

are quasi-isomorphisms of cochain complexes. 

Proof. It is easy to see that the cone of the embedding embGc.conn (resp. emb^conn) is a 
direct summand in the cone of the embedding embGc (resp. emb0). 

Thus the desired statements follow from Corollary 10.2 above and Claim A.l from Ap- 
pendix A. □ 

Let us observe that, if all vertices of a connected graph T have valencies < 2, then V is 
isomorphic to one of the graphs in the list: T., iy (see figure 8.3), or (see figure 8.4). 
Hence, fGC conn decomposes as 

fGCconn = fGC> 3j conn © £ © K- , (10.11) 
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where /C_ (resp. /C ) is the subcomplex of cables (resp. polygons) introduced in Subsection 
8.1 (resp. Subsection 8.2). 

Therefore, using Proposition 8.5 and isomorphism (8.15) we deduce that 

/T(fGC conn ) 9* /T(fGC>3,conn) © 0s 4H K. (10.12) 

Thus we arrive at the main result of this section. 

Theorem 10.4 (T. Willwacher, [40]) Let fGC conn be the "connected part" of the full graph 
complex fGC (8.3). Moreover, let GC0 jConn be the subcomplex of vectors in fGC conn involving 
exclusively graphs T satisfying these two properties: 

• T does not have loops; 

• each vertex of T has valency > 3 . 
Then 

//'(fGC) ^ S- 2 £(S 2 //'(fGCconn)) , (10.13) 

and 

//'(fGC conn ) = //•(GC 0iConn ) © Qs^K, (10.14) 

where S is the notation for the completed symmetric algebra. 

Proof. The first decomposition (10.13) is obtained by applying the Kunneth theorem to 
(8.16). The second decomposition (10.14) is obtained by applying Proposition 10.3 to the 
isomorphism (10.12). □ 

Exercise 10.5 Using equation (8.13), prove that for every even trivalent graph T G gra,„ 
the vector 

Av(r) = °F) ( 10 - 15 ) 

creSn 

is a cocycle in fGC . Show that the tetrahedron depicted on figure 10.1 represents a non-trivial 
(degree zero) cocycle in fGC . 



3 2 




l 



Fig. 10.1: We may choose this order on the set of edges: (1,2) < (1,3) < (1,4) < (2,3) < (2,4) < (3,4) 
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11 Deformation complex of Ger 

Let us consider the following graded Lie algebra 

Conv(Ger^, Ger) . (11.1) 

Due to (5.17) we have 

Conv(Ger^, Ger) = J [ (Ger(n) <g> A" 2 Ger(n)) 5 " . (11.2) 

n>2 

The operad A~ 2 Ger is generated by the vectors b\b 2 and {b±, b 2 } in A~ 2 Ger(2) . Moreover, 
the vectors b\b 2 and {61,62} carry the degrees 2 and 1, respectively: 

|6 1 6 2 |=2, K&i, & 2 }| = 1 - (11.3) 

Following Section 5.2, the canonical map Cobar(Ger v ) — > Ger (5.20) corresponds to the 
Maurer-Cartan element 16 

® {h, h} + {ai, a 2 } <g> hb 2 e Conv(Ger^, Ger) . (11.4) 

Thus, using this Maurer-Cartan element, we can equip the graded Lie algebra (11.2) with 
the differential 

d= [a, ]. (11.5) 

Following [33], we refer to the cochain complex (11.2) with the differential (11.5) as the 
deformation complex of the operad Ger . 

Exercise 11.1 Verify the identity 

[a, a] — 

by a direct computation. 

For our purposes it is convenient to extend the deformation complex of Ger to 



Conv(Ger v , Ger) = JJ (Ger(n) ® A- 2 Ger(n)) " . (11.6) 

n>l 

Vectors in the cochain complex (11.6) are formal infinite sum 

00 



n=l 



where each 7„ is an ^-invariant vector in Ger(n) ® A 2 Ger(n) . For example, 

a x a 2 ® {61, b 2 } 

is a degree 1 vector in (11.6). 
It is obvious that 

Conv(Ger v , Ger) = K(ai ® 61) © Conv(Ger^, Ger) 



16 From now on we omit the subscript Ger in the notation for the Maurer-Cartan element ctQ sr . 
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and 

d(cti <2>bi) — a. 

Thus / \ / X 

/WConv(Ger^Ger)J = /WConv(Ger v , Ger)J © sK, (11.8) 

where the additional degree 1 class is represented by the Maurer-Cartan element (11.4). 
Using the map i (7.5), we embed Conv(Ger v , Ger) into the vector space 

JjGra(n) <g> A" 2 Gra(n) (11.9) 

n>l 

and represent vectors in (11.9) by formal linear combinations of labeled graphs with two 
types of edges: solid edges for left tensor factors and dashed edges for right tensor factors. 

For example, the Maurer-Cartan element (11.4) corresponds to the linear combination of 
graphs depicted on figure 11.1 and the vector 

{ai,a 2 } <S> {bi,b 2 } 
corresponds to the graph depicted on figure 11.2 

12 12 

• • -|- • • 

Fig. 11.1: The Maurer-Cartan element in the deformation complex of Ger 



Fig. 11.2: The graph corresponding to the vector {oi, 02} <8> {bi, 62} 



Definition 11.2 We say that a monomial X e Ger(n) <E> A~ 2 Ger(n) is connected if its image 
in (11.9) is a linear combination of connected graphs. We denote by Conv(Ger v , Ger) conn the 
subspace of Conv(Ger v , Ger) which consists of sums (11.7) involving exclusively connected 
monomials. 

Example 11.3 According to the above definition the monomials 

{ai,a 2 } ® {bi,b 2 }, aia 2 ® {61, b 2 }, {ai, a 2 } ® hb 2 , a 2 {ai, a 3 } <S> h{b 2 , b 3 } 
are connected while the monomials 

aia 2 <g>&i& 2 , a 2 {ai, a 3 } <g> b 2 {b 1 , b 3 } 

are disconnected. 

It is not hard to see that Conv(Ger v , Ger) conn is a subcomplex of Conv(Ger v , Ger) . Fur- 
thermore, we have 

Conv(Ger v , Ger) = s" 2 ,S(s 2 Conv(Ger v , Ger) conn ) , (11.10) 
where S stands for the completed symmetric algebra. 
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Remark 11.4 A simple degree bookkeeping shows that for every monomial X E Ger(n) <g> 
A _2 Ger(n) 

\X\ > 0. 

Thus, 

# <0 (Conv(Ger v , Ger) conn ) = # <0 (Conv(Ger v , Ger)) = 0. (11.11) 

11.1 Decomposition of Conv(Ger v , Ger) with respect to the Euler characteristic 

Let us denote by b(v) the total number of Lie brackets in the Gerstenhaber monomial 
v E Ger(n) or v E A _2 Ger(n) . Using the embedding of Ger(n) cg> A~ 2 Ger(n) into Gra(n) cg> 
A~ 2 Gra(n) we introduce the notion of Euler characteristic for monomials in Ger(n)(gA -2 Ger(n): 

Definition 11.5 Let v and w be monomials in Ger(n) and A~ 2 Ger(n) ; respectively. We call 
the number 

x(v <S>w) := n — b(v) — b(w) 
the Euler characteristic of the monomial v <8> w E Ger(n) ® A _2 Ger(n) . 
We observe that for every sum 

Vi®WiE ^Ger(n) ® A~ 2 Ger(n) j 

i 

of monomials with the same Euler characteristic x ? each monomial in the linear combination 

also has Euler characteristic x- Thus sums (11.7) in which each 7„ is a linear combination 
of monomials of Euler characteristic x form a subcomplex of Conv(Ger v , Ger) . We denote 
this subcomplex by 

Conv(Ger v ,Ger) x . (H-12) 

We claim that 

Proposition 11.6 For every pair of integers m, x the subspace Conv(Ger v , Ger)™ of degree 
m vectors in Conv(Ger v , Ger) x is a subspace in 

Ger(n) <g> A _2 Ger(n) 

where 

n = m-x + 2. (11.13) 
In particular, Conv(Ger v , Ger)™ is finite dimensional. 

Proof. Let v <8> w be a monomial in Ger(n) <g> A~ 2 Ger(n) of degree m and Euler characteristic 
X- 

Let t v (resp. t w ) be the number of Lie words in the monomial v (resp. in the monomial 
w). For example, if v — {a 2 , a 4 }aia 7 {{a 3 , a 5 }, a 6 } then t v — 4 . 
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It is not hard to see that 

\v\ — t v — n, \w\ = n + t w — 2, (11.14) 

and 

b(v) — n — t v , b(w)=n — t w . (11.15) 

Hence 

m = t v + t w -2. (11.16) 

and 

X = t v + t w -n. (11.17) 
Using equations (11.16) and (11.17) we deduce that 

n = m — x + 2 . 

Thus a combination "degree and Euler characteristic" determines the arity n uniquely 
via equation (11.13). Furthermore, since Ger(n) ® A _2 Ger(n) is finite dimensional, so is 
Conv(Ger v ,Ger)™. 

The proposition is proved. □ 
Proposition 11.6 has the following useful corollary. 

Corollary 11.7 The cochain complex Conv(Ger v , Ger) splits into the following product of 
its subcomplexes: 

Conv(Ger v , Ger) = JJ Conv(Ger v , Ger) x . (11.18) 



Proof. Let 

oo 

7 = 7 ™ e ( Ger H ® A~ 2 Ger(n)j 

n=l 

be a homogeneous vector of degree m in Conv(Ger v , Ger) . 
Equation (11.13) implies that for every n 

7„ G Conv(Ger v , Ger) x 

with x — m + 2 — n . Thus, 

Conv(Ger v , Ger) C J^J Conv(Ger v , Ger) x . 



The other inclusion 

]Q Conv(Ger v , Ger) x C Conv(Ger v , Ger) 



is proved similarly. □ 
The combination of Proposition 11.6 and Corollary 11.7 will allow us to reduce ques- 
tions about cocycles in Conv(Ger v , Ger) to the corresponding questions about cocycles in its 
subcomplex 17 Conv ffi (Ger v , Ger) . 



17 Thc functor Conv® was introduced in Subsection 4.0.1. 
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11.2 We are getting rid of Lie words of length 1 

Let us recall that, for a monomial w G A~ 2 Ger(n), the notation £i(u>) is reserved for the 
number of Lie words in w of length = 1 . For example, £1(6162) = 2 and £i({&i, 62}) = . 
Let us also recall that for the collection {A _2 Ger' ::? (n)} n >o (6.67) 

A~ 2 Ger 9 (0) = s~ 2 K 

and 

A~ 2 Ger 9 (n), n > 1 

is the S^-submodule of A~ 2 Ger(n) spanned by monomials w G A~ 2 Ger(n) for which £i(iu) = 
0. 

Using this collection, we introduce the subspace of Conv(Ger v , Ger) 

S = II ( Ger W ® A^ 2 Ger 9 (n)) 5n , (11.19) 

n>2 

which will play an important role in establishing a link between the deformation complex 
(11.1) of Ger and the full graph complex fGC (8.3). 

We reserve the notation S conn for the "connected part" of S: 

S conn := S n Conv(Ger v , Ger) conn . (11.20) 

Furthermore, 

S® := S n Conv e (Ger v , Ger) (11.21) 

and 

S® nn := ~ conn n Conv®(Ger v , Ger) n Conv(Ger v , Ger) conn (11.22) 

We claim that 

Proposition 11.8 The subspaces E, S conn , H® 7 and H® nn are subcomplexes of 

Conv(Ger v , Ger) . 



Proof. Let 



X = ^v n ®w n (11.23) 



n=2 



be a vector in S . 
The bracket 

[aia 2 <S> {h,b 2 } , X] 
is obviously a vector in S . So we need to prove that the vector 

[{01,03} (8) 6162, X] (11.24) 

belongs S . 
We have 

[{ai,a 2 } ® bib 2 ,v n <g>w n ] = 

n+l 

y]ft,n+l(fon,fln+l}) ^wKM" (11.25) 
i=l 
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(_1)M ^ a(v n o 1 {01,02}) ®a(w n o 1 b 1 b 2 ) , 

creSh2,„-i 

where <^ n +i is the cycle (i, i + 1, . . . , n + 1) in S n+1 . 

Using the defining identities of the Gerstenhaber algebra, it is not hard to prove that 
unwanted terms in (11.25) cancel each other. □ 

We will need the following Theorem. 

Theorem 11.9 The embeddings 

E ^ Conv(Ger v , Ger) , (11.26) 
Sconn ^ Conv(Ger v , Ger) conn , (11.27) 

and 

H® Conv®(Ger v , Ger) (11.28) 
are quasi-isomorphisms of cochain complexes. 

Proof. We will prove that the embedding (11.28) is a quasi-isomorphism of cochain com- 
plexes. Then we will deduce that the embeddings (11.26) and (11.27) are also quasi- 
isomorphisms. 

Let us recall from Section 6.7 that Conv e (Ger v , Ger) has the following ascending filtration 
• • • C T m - X Conv ffi (Ger v , Ger) C F n Conv®(Ger v , Ger) C . . . , (11.29) 
where T m Conv e (Ger v , Ger) consists of sums 

v i ® w i e (Ger(n) <g> A" 2 Ger(n)) Sn 

i n 

which satisfy 

£1 (wi) — I Vi <S> Wi I < m , Mi. 
The restriction of (11.29) to the subcomplex H® gives us the "silly" filtration 

K ' (0 if m < -k y ' 

with the zero differential on the associated graded complex 



GrS fc 



(Ger(n) <g) A-'Ger^n)) ". (11.31) 



n>2 



Due to Proposition 6.17 in Section 6.7, the formula 18 



T G er I ^ Vi ® Wi J : = ^ ^2 °"(^( a l' • • • ' a r+n)) ® . . . 6 r tUj(& r+ l, . . . , &r+„)) (11.32) 

V i / creSh r , n i 

^ f j <8> £ (s 2r Ger(r + n) 5r ® A^Ger^n)) 



18 Recall that, due to Exercise 6.13, TwGer = Tw®Ger. 
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defines an isomorphism of cochain complexes 



T Ger : (TwGer(n) ® A- 2 Ger 9 (n)) 



-> GrConv®(Ger v ,Ger), 



(11.33) 



n>l 



where the differential on the source comes from the differential <9 Tw on TwGer . 
It is easy to see that the natural map 




(11.34) 



n>l 



induced by the embedding (6.46) fits into the commutative diagram 



(TwGer(n) <g> A~ 2 Ger 9 (n)) 




V GrConv®(Ger v , 



Ger) , 



n>l 



where the slanted arrow is the canonical embedding of GrS® into Gr Conv e (Ger v , Ger) . 

On the other hand, using Kiinneth's theorem and Theorem 6.16 together with the fact 
that, in characteristic zero, the cohomology commutes with taking invariants we deduce that 
the embedding (11.34) is a quasi-isomorphism of cochain complexes. 

Therefore the embedding (11.28) induces a quasi-isomorphism of the associated graded 
complexes. 

Thus, since the nitrations (11.29) and (11.30) are locally bounded and cocomplete, we 
deduce from Lemma A. 3 that the embedding (11.28) is also a quasi-isomorphism of cochain 
complexes. 

Combining this fact with Proposition 11.6 and Corollary 11.7 we conclude that the em- 
bedding (11.26) is a quasi-isomorphism of cochain complexes. 

Since the cone of the map (11.27) is the direct summand in the cone of the map (11.26), 
the embedding (11.27) is also a quasi-isomorphism by Claim A.l. 

Theorem 11.9 is proved. □ 

12 Tamarkin's rigidity in the stable setting 

Let us consider the Lie algebra 



Conv(Ger v , Gra) = JJ (Gra(n) <g> A~ 2 Ger(n)) 5 " . 



(12.1) 



n>l 



The map of operads (7.5) induces a homomorphism of Lie algebras 

: Conv(Ger v , Ger) — » Conv(Ger v , Gra) . 



(12.2) 
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In particular, the vector 19 

fc.(a) = r_<g>&i&2 + r..<g> {&i,6 2 } (12.3) 
is a Maurer-Cartan element in (12.1) and the formula 

9=W«),] (12.4) 

defines a differential on the Lie algebra (12.1). 

Using map (7.5) once again we can embed (12.1) into (11.9). Thus, by analogy with 
(11.10), we have 

Conv(Ger v , Gra) = s- 2 S(s 2 Conv(Ger v , Gra) conn ) (12.5) 

where Conv(Ger v , Gra) conn is the subcomplex of Conv(Ger v , Gra) which consists of formal 
linear combinations of connected monomials in Conv(Ger v , Gra). 
The goal of this section is to prove the following theorem 20 

Theorem 12.1 For the cooperad Ger v and the operad Gra we have 

tf™(Conv(Ger\Gra)) = {^ if m = 1 . (12.6) 

10 otherwise. 

Furthermore, i7 1 (Conv(Ger v , Gra)) is spanned by the cohomology class of the vector r M ® 
&i6 2 . 

The proof of this theorem is given below in Subsection 12.5. It is based on auxiliary con- 
structions which are described in Subsections 12.1, 12.2, 12.3, and 12.4. 

Before proceeding to these constructions, we will give a couple of useful corollaries of 
Theorem 12.1 and discuss its relation to Tamarkin's rigidity from [20, Subsection 5.4.5.]. 

First, we claim that 

Corollary 12.2 For the cochain complex Conv(Ger v , Gra) conn we have 

i/ m (Conv(Ger v ,Gra) conn ) = (^ * m = 1 . (12.7) 

10 otherwise . 

Furthermore, if 1 (Conv(Ger v , Gra) conn ) is spanned by the cohomology class of the vector IV. (g) 
hb 2 ■ 

Proof. Due to Theorem 12.1, every cocycle c G Conv(Ger v , Gra) is cohomologous to a cocycle 
of the form 

A IV. ® 6162 , AgK (12.8) 

On the other hand, the subcomplex Conv(Ger v , Gra) conn is a direct summand in Conv(Ger v , Gra). 
Therefore every cocycle c G Conv(Ger v , Gra) corm is cohomologous to a cocycle of the form 
(12.8). 

Thus, since the cocycle 

r._. ® 61&2 G Conv(Ger v , Gra) 

conn 



19 The vectors IV., G Gra(2) are denned in (7.3). 
20 Another version of this theorem is proved in [5]. 
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is non-trivial the desired statement about cohomology of Conv(Ger v , Gra) con n follows. □ 
Following the terminology of Section 4.3 the Lie algebra Conv(Ger v , Gra) is equipped with 
the descending filtration "by arity": 

7" m Conv(Ger v , Gra) := {/ G Conv(Ger v , Gra) | f(w) = VtcG Ger(ra), n < m} . (12.9) 

In other words, 

J" m Conv(Ger v , Gra) = JJ (Gra(n) <g> A" 2 Ger(n)) 5 " . (12.10) 

n>m+l 

Furthermore, since the Maurer-Cartan element (12.3) belongs to J-iConv(Ger v , Gra), the 
differential (12.4) is compatible with the filtration (12.9). 
Theorem 12.1 implies that 

Corollary 12.3 The cochain complex 

S 

J- 2 Conv(Ger v ,Gra) = ][ (Gra(ra) <g> A- 2 Ger(n)) " 

n>3 

with the differential (12.4) is acyclic. 

Proof. Let c be a cocycle in J^Com^Ger^ 7 , Gra) . 

Due to Theorem 12.1 there exists a vector c 1 G Conv(Ger v , Gra) and a scalar A G K such 
that 

c = AIV.<g>&i&2 + d(ci). (12.11) 

On the other hand, it is easy to see that r._. <g> bib 2 represents a non-trivial cocycle in the 
quotient 

Conv(Ger v , Gra) / J^Com^Ger^ 7 , Gra) . 
Hence A = and c is exact. □ 

12.0.1 Why rigidity? 

Let PVd be the graded vector space of polyvector fields on the affine space K d . This graded 
vector space carries the canonical structure of a Gerstenhaber algebra. The multiplication is 
the exterior multiplication of polyvector fields and the Lie bracket is the well-known Schouten 
bracket. 

Let recall from [40] or [4, Section 3.5] that the operad Gra acts on PV^ . Moreover, the 
vector (resp. T..) gives us the Schouten bracket (resp. the exterior multiplication) on 
PV d . 

Let us suppose that we are interested in Ger^-structures Q on PV^ which satisfy these 
two properties: 

• Q factors through the canonical map Gra — > End PVd ; 

• the binary operations of Q on PV^ coincide with the Schouten bracket and the exterior 
multiplication. 
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Using Corollary 12.3, it is not hard to prove that any Ger^-structure Q on PV^ satisfying 
the above properties is homotopy equivalent to the canonical Gerstenhaber algebra structure 
onPV d . 

This property is an analog of the rigidity 21 of the Gerstenhaber algebra PV rf of polyvector 
fields in the homotopy category. We refer the reader to [5] for more details. 

12.1 Decomposition of Conv(Ger v , Gra) with respect to the Euler characteristic 

Let x De an integer and let c be a vector 

c G Conv(Ger v , Gra) 

for which the image 



1 <g> t(c) E Y\ Gra(n) <g> A 2 Gra(n) 



n>l 

is a (possibly infinite) sum of graphs whose Euler characteristic 22 equals x- We denote by 

Conv(Ger v , Gra) x 

the subspace of such vectors. For example, both summands in i <g> t(a) have Euler charac- 
teristic 1 . Hence 

G Conv(Ger v , Gra)i . 

It is not hard to see that, for every integer x, the subspace Conv(Ger v , Gra) x is a subcom- 
plex of Conv(Ger v , Gra) . 

Let us recall that we represent vectors in the space 

Gra(n) <g> A _2 Gra(n) (12.12) 

by linear combinations of labeled graphs with two types of edges: solid edges for left tensor 
factors and dashed edges for right tensor factors. 
Let us denote by 

(Gra(n) <g> A~ 2 Gra(n)) e (12.13) 

the subspace of (12.12) which is spanned by graphs whose total number of edges (solid and 
dashed) equals e. It is obvious that the subspace (12.13) is finite dimensional. 
We have the following proposition. 

Proposition 12.4 For every pair of integers m, x the subspace Conv(Ger v , Gra)™ of degree 
m vectors in Conv(Ger v , Gra) x is isomorphic to the subspace of (12.13) with 

n = m - x + 2 (12.14) 

and 

e = m-2 X + 2. (12.15) 
In particular, Conv(Ger v , Gra)™ is finite dimensional. 



21 This rigidity property is one of the corner stones of Tamarkin's proof [20], [36] of Kontsevich's formality theorem [22]. 
22 As above, both solid and dashed edges enter with the same weight. 
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Proof. Let T be an graph in gra n representing a vector in Gra(n) and to be a monomial in 
A~ 2 Ger(n) . As above, t w denotes the total number of Lie monomials and b(w) denotes the 
the total number of brackets in w . 

Let us suppose that r (g) w carries degree m and Y <g> i(w) has Euler characteristic x- I 11 
other words, 

m = — er + 

and 

X — n — e r — b(w) , (12.16) 

where er is the number of edges of T . 
Due to equations (11.14) and (11.15) 

\w\=n + t w -2, t w = n-b(w). (12.17) 

Therefore, 

m = n + t w — 2 — e r = 2n — b(w) — er — 2 = n + x — 2. 

Thus 

n = m-x + 2. (12.18) 
Using (12.16) and (12.18) we deduce that 

e r + b{w) =m-2x + 2. 

Hence T (g) l(w) is a vector in (12.13) with numbers n and e given by equations (12.14) 
and (12.15). 

Thus, the proposition follows from the fact that the map 

i : A~ 2 Ger(n) A" 2 Gra(n) 

is injective. □ 
Proposition 12.4 has the following useful corollary. 

Corollary 12.5 The cochain complex Conv(Ger v , Gra) splits into the following product of 
its subcomplexes: 

Conv(Ger v , Gra) = JJ Conv(Ger v , Gra) x . (12.19) 



Proof. The proof of this statement is very similar to that of Corollary 11.7. So we leave it 
as an exercise for the reader. □ 

Exercise 12.6 Prove Corollary 12.5. 

Just as for TwGra and Conv(Ger v , Ger), the combination of Proposition 12.4 and Corollary 
12.5 will allow us to reduce questions about cocycles in Conv(Ger v , Gra) to the corresponding 
questions about cocycles in its subcomplex 

Conv ffi (Ger v , Gra) := (Gra(n) <g> A~ 2 Ger(n)) 5 " . (12.20) 

n>l 
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12.2 An alternative description of Gra(n) 
Let e be a positive integer and 

{Pi, P'l, P2, P' 2 , ■ ■ ■ , Pe, P' e } (12.21) 

be a set of auxiliary variables with degrees \pi\ = —1 and |p£| = . 
We will need the symmetric algebra 

S(V e ) = K © V e © S 2 (V e ) © S 3 (V e ) © . . . (12.22) 

of the vector space 

V e = K(p 1 ,p' 1 ,p 2 ,p' 2 ,...,p e ,p' e ), (12.23) 

spanned by elements on the set (12.21). 

We view S(V e ) as the cocommutative coalgebra with the standard comultiplication. 
Let us denote by T n (S(V e )) the subspace 

T n {S(V e )) C {S(V e )f n (12.24) 

of (S(V e ))® n which is spanned by monomials 

Xi©X 2 ©---©X„ (12.25) 

in which each variable from the set (12.21) appears exactly once. 
For example, if e = 3 then 

p\p2 © p' 2 pi ® i <h> P3P3 e ^(^(v;)) , P1P2P3 ® P2P1P3 e t 2 (s , (v;)) , 

and 

P1P2P3 ® 1 © P2P1 ® PsP 3 ^ T 4 (5(14) ) , pip 2 p3 © p'iPa ^ T 2 . 

It makes sense to include the degenerate case e = in our consideration. If e = then 
the set (12.21) is empty, 

S(V e ) = K, 

and 

T n (S(V e )) =K m = K. 

Given a monomial (12.25) we form a labeled graph T' with n vertices and e directed edges 
following these two steps: 

• we declare that edge i originates at the j-th vertex if the factor Xj involves the variable 
Pi', 

• we declare that edge % terminates at the /c-th vertex if the factor X k involves the variable 
P'i- 

Since each variable in the set (12.21) appears in the monomial (12.25) exactly once, these 
two steps give us a labeled graph with n vertices and with e directed edges. 

Notice that we use indices of the variables (12.21) to keep track of edges of V . This bijec- 
tion between the set of edges of V and natural numbers 1,2, ... , e plays a purely auxiliary 
role and we do not keep it for V as a piece of additional data. 

It is more important to observe that the set E(T') of edges of V is equipped with an order 
up to an even permutation. This order is defined by the following rule: 
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• if the initial vertex of edge i\ carries a smaller label than the initial vertex of edge i 2 
then we set %\ < i 2 ; 

• if edges i\ and i 2 originate from the same vertex (say, vertex j) and p^ stands to the 
left from p i2 in the factor Xj then we also set %\ < i 2 ■ 

For example, the monomial p[p 2 <S> p' 2 pi <8> 1 <8> P3P3 corresponds to the labeled directed 
graph T' depicted on figure 12.1. 




Q 



Fig. 12.1: The directed labeled graph corresponding to the monomial p' x pi ® p' 2 p\ ® 1 <8> pzp'^ 

Let us denote by T the undirected graph (with an order on the set of edges up to an 
even permutation) which is obtained from T' by forgetting the directions. It is clear that the 
formula 

Q(X 1 ®X 2 ®---®X n ) = T (12.26) 
defines a surjective map of graded vector spaces 

0:0T n (5(K))^GraH. (12.27) 

e>0 

For example, Q(p[p 2 <S> p' 2 pi <S> 1 <S> Pzp'z) = because the graph T corresponding to the 
monomial p[p 2 ® p' 2 p\ ® 1 ® pzp' 3 has double edges. 

To describe the kernel of (12.27) we recall, from Subsection 9.1.1, the group (9.33) 

S e x {S 2 ) e (12.28) 

with the multiplication law defined by equation (9.34). 

Let us equip the graded vector space (12.24) with a left action of the group (12.28). 
For this purpose, we declare that elements r e S e and 

a 3 = (id,..., id, 0^) , id, . . . id) G (S 2 ) e 

j-th spot 



act on generators (12.21) as 



r(Pi) = Pr(i) , ^(P'i) = Pr(i) , 



and 



respectively. 

Next, we extend the action of elements {&j}i<j<e to the space (12.24) by incorporating 
appropriate sign factor which appear if odd variables p±, . . . , p e "move around". Finally, we 
declare that elements of S e act by automorphisms (of the commutative algebra) S(V e ) and 
then extend the action of S e to the space (12.24) by the formula: 

r(Xi ® X 2 ® • • • (g) X n ) = r(Xi) ® r(X 2 ) ® • • • ® r(X„) . 
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For example, the transposition (23) G S3 sends the vector p[p 2 (8> p' 2 p\ <S> 1 <S> P3P 3 to the 
vector 

p[p 3 ® p' 3 pi <8> 1 <8> P2P2 
and the element <j\ sends the vector p' x p 2 ® p' 2 P\ <8> 1 <8> P3P3 to the vector 

-P1P2 <8> P2P1 ® 1 <S> p 3 p 3 • 

The sign factor in the action of <j\ appeared because the variables pi and p 2 changed their 
order. 

Due to Exercise 12.8 below the kernel of 9 (12.27) is spanned by vectors of the form 

(X ± <g> X 2 <g> • • • <g> X n ) - g{X 1 ® X 2 <g> • • • ® X n ) , geS e K {S 2 ) e . (12.29) 
Hence, we conclude that 
Proposition 12.7 The map 6 (12.27) induces an isomorphism of graded vector spaces 

Gra(n)-0(T B (5(V e ))) 

e>0 V /&K(S2) 

where [T n (S(V e )) ) denotes the space of coinvariants in (12.24) . □ 

Exercise 12.8 Prove that the kernel of the map G (12.27) is spanned by vectors of the form 
(12.29). Hint: First, prove that, if a monomial (12.25) corresponds to a graph with multiple 
edges, then this monomial belongs to the span of vectors of the form (12.29). Second, consider 
linear combinations of monomials (12.25) each of which does not belong to the kernel of 6 . 

Example 12.9 We mentioned above that 

0(p'iP 2 ® p' 2 pi ® 1 ® P3P3) = • 
For the monomial p'^2 ® p' 2 pi ® 1 <S> p 3 p' 3 we have 

0"i(piP2 ® P2P1 ® 1 <S> p 3 p 3 ) = -P1P2 ® P 2 pi ® 1 ® P3P3 
cr 2 (pip 2 <S> p' 2 p'i ® 1 ® P3P3) = P1P2 ® P2P1 <E> 1 <E> P3P3 

and 

<?12(PlP2 <S> P2P1 ® 1 ® P3P 3 ) = P2Pi <E> P1P2 <S> 1 <E> P3P 3 , 

where ^12 is the transposition (12) in S3 . 
Hence, 

<J 12 0"20"l(p'lP2 ® P2P1 ® 1 ® P3P3) = -(PlP2 ® P2P1 ® 1 <8> P3P3) • 

Thus 

PlP2 ® P2P1 ® 1 ® P3P 3 = 2 ( /°i/°2 ® P2P1 ® 1 ® P3P3 - < ?120"20"l(piP2 <S> P 2 Pl <S>1<%> P3P3) ) • 

In other words, the monomial p[p 2 <S> p' 2 P\ <S> 1 <S> PzP 3 belongs to the subspace spanned by 
vectors of the form (12.29). 
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12.3 An auxiliary cochain complex A 2 Ger(S'(\4)) 
Let us consider the free A~ 2 Ger-algebra generated by S(V e ) 

A~ 2 Ger(S(V e )) . (12.30) 
Using the reduced comultiplication: 

A(X) = A(X) - 1 (g) X - X (g) 1 (12.31) 
on S(V e ) we introduce on (12.30) the degree 1 derivation 5 defined by the formula 

S(X) = -'£{X' i ,X»} (12.32) 

i 

where X G S(V e ) and X[, X" are tensor factors in 

A(X) = J2 X 'i® X ?- 

i 

For example, since 

A(v) = V v G V e c S(V e ) 

we have 

5( v ) =0 V v G V e C S(V e ) . 
The Jacobi identity implies that 

5 2 = 0. 

Thus 5 is a differential on (12.30). 

It is clear that the free A -1 Lie-algebra A~ 1 Lie(5 , (V e )) is a subcomplex of (12.30). Further- 
more, 

A^Ger^ig) s- 2 1 S(s 2 A- 1 Lie( 1 S(\/ e ))) (12.33) 

as cochain complexes. 

On the other hand, Theorem B.l from Appendix 23 B implies that for every cocycle c G 
A _1 Lie(S , (V e )) there exists a vector ci G A _1 Lie(S'(V r e )) and a vector v £ V e such that 

c = v + S(ci) . 

Furthermore, each non-zero vector v G V e is a non-trivial cocycle in A~ 1 Lie(S'(V e )) . 
Therefore, due to Kunneth's theorem, 

H'(A- 2 Ger(S(V e )),5) ^s~ 2 S(s 2 V e ) (12.34) 

and the space 

H'(A- 2 Ger(S(V e )),5) 
is spanned by the cohomology classes of the vectors 

&i...&„®(ui<8>---<8>u„), (12.35) 

where t>j G V e and b\ . . . b n is the generator of A~ 2 Com(n) C A _2 Ger(n) . 
Thus we arrive at the following statement. 

23 Since formulas (12.32) and (B.5) for the differentials differ only by the overall sign factor, Theorem B.l can be applied in 
this case. 
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Proposition 12.10 For any cocycle 

c G A- 2 Ger(S(V e )) 
there exists a vector c\ G A~ 2 Ger(S(V e )) such that the difference 

c-5{ci) 

belongs to the linear span of (12.35). Furthermore, a vector 

Y G s~ 2 S(s 2 V e ) 
is 5-exact if and only ifY — 0. □ 

12.3.1 A equivalent description of (12.30) in terms of invariants 

Let G'iVe) denote the following graded vector space 

G'( V *) ■= (A' 2 Ger(n) ® (S(K))® n ) S " . (12.36) 

n 

Since our base field has characteristic zero, this graded vector space is isomorphic to 

A^Ger^V;)) = (A- 2 Ger(n) ® {S(V e )f n ) . (12.37) 

n 

For example, one may define an isomorphism 3 from (12.37) to (12.36) by the formula: 
3(w; X 1 ®---®X n )=J2 (-iy {a) (v(w); X a - Hl) ® • • • <g> X a - Hn) ) , (12.38) 

where w G A _2 Ger(n), X; G S(V e ), the sign factor (— l) e(cr ) comes from the usual Koszul 
rule, and (w; X\ <S> • ■ • <S> X n ) represents a vector in 



A- 2 Ger(n)® (S(V e ))® n ) . 



Let 

J](«; t ;X*(8)...(8)X*; 
t 

be a vector in 



ii » Sn 



A- 2 Ger(n) <g> (S(F e )) 
and let 5' be a degree 1 operation on G'(V e ) given by the equation: 



5'^KX*(8)...(8)X*)j = (12.39) 



^ ^ <r({«; t ,6 n+ i};X*(8).-.(8)X*(8)l) 
< (7eSh n i 



102 



-J2 E (-l) lwtl T(™to 1 {b 1 ,b 2 };AX t 1 ®X t 2 ®-..®X t n ). 

t reSh2,„-l 

A direct but tedious computation shows that 

3o8 = 25'o3. (12.40) 

In other words, 8' (12.39) is a differential on (12.36) and the cohomology of the cochain 
complex 

{g'(V e ),5') (12.41) 

is isomorphic to the cohomology of (12.30) with the differential (12.32) . 

For our purpose, we need to switch to yet another cochain complex Q(V e ) isomorphic to 

(12.41) . This new cochain complex is obtained from Q'(V e ) by exchanging the order of the 
tensor factors. Namely, 

S(V e ) :=0((5(\/ e )) 0n ®A- 2 Ger(n)) 5n . (12.42) 

n 

The differential 8 induced on (12.42) by the natural isomorphism between (12.36) and 

(12.42) is given by the formula: 

5^(X*(g)...(8)X*;«; t )j = (12.43) 

t <rGSh ni i 

-EE (-l) |wtl+WI+ - +|X " l ^(AX^X*®---®X*;^o 1 {6 1 ,6 2 }). 

t TGSh2,n-l 

Thus Proposition 12.10 implies the following statement. 
Corollary 12.11 For any cocycle 

c G Q{V e ) 

there exists a vector C\ G G(V e ) such that the difference 

c-8{ci) 

belongs to the linear span of vectors of the form 

S ^ j {v 1 ®---®VnM...b n ), (12.44) 

where v±, v 2 , ■ ■ ■ , v n G V e and b\ . . . b n is the generator of A~ 2 Com(n) C A~ 2 Ger(n) . Further- 
more, a linear combination Y of vectors of the form (12.44) is 8-exact if and only ifY — 0. 
□ 
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12.4 The associated graded complex Gr Conv ffi (Ger v , Gra) 

Let us recall that b(w) denotes the total number of Lie brackets in a monomial w G 
A~ 2 Ger(n) . 
Let 

v i ® Wj 

i 

be a vector in 



^Gra(n) <8> A 2 Ger(n)j 



such that the number k b = b(u>j) is the same for every monomial Wi 
It is obvious that for every monomial w'j in 



we have b(w'j) = k b or b(w'j) = k b + 1 . 

This observation allows us to introduce an ascending filtration 

• • • C J r b m - 1 Conv ffi (Ger v , Gra) C J- b m Conv ffi (Ger v , Gra) C . . . (12.45) 

where J r b m Conv e (Ger v , Gra) is spanned by homogeneous vectors 

7 = ^ Vi^WiE Conv(Ger v , Gra) 

i 

in which each monomial Wi satisfies the inequality 

b(wi) — |7| < m . 

It is clear that the differential d Grb on the associated graded complex 

Gr b Conv ffi (Ger v ,Gra) (12.46) 

is obtained from the differential d (12.4) by keeping only the terms which raise the number 
of Lie brackets in the second tensor factors. Namely, 

<9 Gr »= [r..® {61,62}, ]. (12.47) 

Our goal is to give a convenient description of the associated graded complex (12.46) 
using the map (12.27) introduced in Subsection 12.2 and the cochain complex (12.42) 
introduced in Subsection 12.3.1. 

First, we observe that, as a graded vector space, 

s 

Gr b Conv ffi (Ger v , Gra) = (^Gra(n) <g> A~ 2 Ger(n)) " . (12.48) 

n>l 

Thus, due to Proposition 12.7, the map (12.27) induces an isomorphism of graded 
vector spaces 

6©(( T «(^))®A- 2 Ger(n)) ^ \ = Gr b Conv ffi (Ger v , Gra) (12.49) 

n>l e>0 ^ S e K(S 2 ) e J 
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Since the action of the group S e tx (S^) 6 commutes with the action of S n we conclude that 
induces an isomorphism of graded vector spaces: 

6' : [ (T n (S(V e )) <g> A- 2 Ger(n)) 5 j ->• Gr b Conv ffi (Ger v , Gra) . (12.50) 



e>0 \n>l 

On the other hand, 



Se«(S 2 ) e 



(T n (S(V e )) ® A- 2 Ger(n)) " (12.51) 



n>l 



is a subspace in the cochain complex Q(V e ) (12.42). 
We claim that 

Proposition 12.12 The subspace (12.51) is a direct summand in the cochain complex Q (V e ) 
(12.42) with the differential 5 (12.43). Furthermore, the isomorphism (12.50) is compatible 
with the differentials. 

Proof. Let us recall, from Subsection 12.2, that V e is the graded vector space of finite linear 
combinations of variables from the set (12.21). 

The subspace (12.51) is spanned by vectors of the form 

<K*i ® X 2 <g> • • • <g> X n ■ w) (12.52) 

where w G A~ 2 Ger(n) and 

X 1 ® X 2 ® • • • ® X n (12.53) 
is a monomial in (S(V e )^® n satisfying 

Property 12.13 Each variable from the set (12.21) appears in (12.53) exactly once. 

It is clear that this subspace is closed with respect to 5 (12.43). Moreover, the cochain 
complex Q{V e ) splits into the direct sum of (12.51) and the subcomplex spanned by vectors 
of the form (12.52) for which (12.53) does not satisfy Property 12.13. 

To prove equation 

d G *» o9' = 6' oS (12.54) 

we consider a monomial (12.53) satisfying Property 12.13 and a vector w G A~ 2 Ger(n) . We 
denote by T the graph in gra n which corresponds to the monomial (12.53). 
Going through the construction of the map 6 it is easy to verify that 

(e®l)o*(£ (-l) £(ff) I ff - 1(1) ® X ff -i (2) (8) ••• (8) X a -i (n) <g) a(w) j = (12.55) 

(-i) |r| E A ( r - °i ff ( r )) ® a({<7w, 6 n+1 »- 

TeSh 2 ,„-i <re5„ 
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Since the right hand side of (12.55) equals 



r..® {61,62} , Yl ^( r )®^H 

equation (12.54) follows. □ 
Combining Corollary 12.11 with Proposition 12.12 we deduce 

Corollary 12.14 For the associated graded complex (12.46) we have 

#'(Gr b Conv®(Ger v ,Gra)) = \ K lf # = 1 ( 12 . 56 ) 

I otherwise . 

Furthermore, 

if 1 (Gr„ Conv ffi (Ger v ,Gra)) 
is spanned by the cohomology class of the vector represented by ® 6i6 2 . 

Proof. Since the cochain complex (12.51) is a direct summand in Q(V e ) and the cohomology 
commutes with taking coinvariants, Corollary 12.11 implies that the cohomology of the 
cochain complex 

(T n (S(V e )) ® A- 2 Ger(n)) ) (12.57) 



,n>l 

is spanned by the classes of vectors of the form 



^ cr(pi <g> p[ <g> p 2 (8) p' 2 (8) • • • (8) p e <E> p' e ; 61 . . . 6 2e ), (12.58) 

61 . . . 6 2e is the generator of A~ 2 Com(2e) C A _2 Ger(2e) . 

Since variables pi, . . . , p e are odd, it is not hard to see that (12.58) represents the zero 
vector in the coinvariants (12.57) whenever e > 1 . 

On the other hand, the map 0' (12.50) sends the vector 

(pi ® pi; 6i6 2 ) + (p[ <g> p i; 6162) (12.59) 

to the non-trivial cocycle 

2r_^ ® 6i6 2 . 

Hence, the corollary follows from Proposition 12.12. □ 
12.5 Proof of Theorem 12.1 

Let us denote by H the subcomplex of Conv ffi (Ger v , Gra) 

U = K(T„®b 1 b 2 ) (12.60) 
spanned by the single cocycle T^, ® 61 6 2 . 
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By construction, the cochain complex % carries the zero differential. Moreover, restricting 
(12.45) on U we get the "silly" filtration 



T m U k = { lf m ~ k ' (12.61) 

I otherwise 

with 

GrH=H. (12.62) 
Corollary 12.14 implies that the embedding 

U ^ Conv®(Ger v , Gra) (12.63) 

induces a quasi-isomorphism on the level of associated graded complexes. 

Since the nitrations on Conv® (Ger v , Gra) and % are bounded from the left and cocomplete, 
Lemma A. 3 from Appendix A implies that the embedding (12.63) is quasi-isomorphism of 
cochains complexes. 

Combining this fact with Proposition 12.4 and Corollary 12.5 we conclude that the em- 
bedding 

U ^ Conv(Ger v , Gra) (12.64) 

is also a quasi-isomorphism of cochain complexes. 

Since H is spanned by the cocycle <g> b]b 2 , Theorem 12.1 is proved. □ 



13 Deformation complex of Ger versus Kontsevich's graph com- 
plex 

This section is the culmination of our text. Using the results proved above, we establish here 
a link between the (extended) deformation complex Conv(Ger v , Ger) (11.6) of the operad Ger 
and full graph complex fGC (See Definition 8.1.) 

First, recall that, due to decompositions (8.16) and (11.10), the cohomology of the cochain 
complex fGC (resp. Conv(Ger v , Ger)) can be expressed in terms of the cohomology of its 
"connected part" fGC conn (resp. Conv(Ger v , Ger) conn ). Namely, 

//•(fGC) ^ s- 2 £(s 2 iT(fGC coim )) , (13.1) 

//•(Conv(Ger v ,Ger)) = s~ 2 S( s 2 iT(Conv(Ger v , Ger) conn ) J . (13.2) 
Let us denote by £K the natural map of graded vector spaces 

£H : Conv(Ger v , Gra) conn — > fGC conn = Conv(A 2 coCom, Gra) conn (13.3) 
given by the formula 

W) = f a, c ■ 

A^coCom 

It is not hard to see that D\ is a map of cochain complexes. We observe that the map of dg 
Lie algebras (12.2) 

: Conv(Ger v , Ger) — > Conv(Ger v , Gra) . 
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satisfies the following property 

<R(i.(X)) = 0, V lG» conni 

where S conn is defined in (11.20). 

Therefore, restricting to the subcomplex S conn we get a map of cochain complexes 



ip := l* ^ : S conn ->■ ker^H. (13.4) 

^conn 

We claim that 

Proposition 13.1 The map tp (13.4) is a quasi-isomorphism of cochain complexes. 

Let us postpone the proof of this proposition to Subsection 13.1 and deduce a link between 
the cohomology of Conv(Ger v , Ger) conn and the cohomology of fGC conn . 

Recall that, due to Corollary 12.2, if*(Conv(Ger v , Gra) conn ) is spanned by the cohomology 
class of the vector T^, <g> b\b 2 . 

Therefore, if we set 

Conv(Ger v , Gra)+ onn = K © Conv(Ger v , Gra) conn (13.5) 
and extend the differential d to Conv + (Ger v , Gra) conn by declaring that for 1 e K 

d(l) = (g) b 1 b 2 , (13.6) 
then we get an acyclic cochain complex 

(Conv(Ger v ,Gra) c + onn ,d) . 
Similarly, we "add" to the graph complex fGC conn a one-dimensional vector space 

fGC c + onn = K©fGC conn (13.7) 
and extend the differential by declaring that for 1 e K 

d(l) =T„. 
Due to Exercise 8.4 from Section 8 we have 

dr. = r M , 

where T. is the graph with the single vertex and no edges. Therefore, 

H' (fGC c + onn ) - H' (fGC conn ) © K(0) , (13.8) 
where is the cohomology class represented by the cocycle 

r. - i g fGC c + onn . 

The map £H (13.3) extends in the obvious way to the morphism of cochain complexes: 

m + : Conv(Ger v ,Gra) c + onn fGC c + onn . (13.9) 

Furthermore, 

ker(fH + ) = ker(fH) . 
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Thus we arrive at the diagram 

Conv(Ger v , Ger) conn (13.10) 



cmb= 



ker(fH) Conv(Ger v ,Gra)+ nn fGC+ nn 

The bottom row of this diagram is an exact sequence of cochain complexes. The top ver- 
tical arrow emb= is a quasi-isomorphism due to Theorem 11.9. The vertical arrow ip is also a 
quasi- isomorphism due to Proposition 13.1. Finally the cochain complex Conv(Ger v , Gra)+ nn 
in the middle of the exact sequence is acyclic. 

Using diagram (13.10), we can now prove the main theorem of these notes. 

Theorem 13.2 (T. Willwacher, [40]) 7/fGC conn is the "connected part" of the full graph 
complex fGC (8.3) and Conv(Ger v , Ger) conn is the "connected part" of the extended deforma- 
tion complex Conv(Ger v , Ger) (11.6) of the operad Ger then 

#' +1 (Conv(Ger v ,Ger) conn ) =#'(fGC conn ) © K. (13.11) 

Proof. Since the cochain complex Conv(Ger v , Gra)+ nn in (13.10) is acyclic, the connecting 
homomorphism induces an isomorphism 

^•(fGC c + onn )=i/- +1 (ker(^)). 

On the other hand, 

if(ker(<K)) = iT(~ conn ) 9* H' (Conv(Ger v , Ger) conn ) 

because both tp and emb~ conn are quasi-isomorphisms. 
Therefore, 

/T +1 (Conv(Ger v , Ger) conn ) = /T(fGC c + onn ) . (13.12) 
Thus, using the isomorphism (13.8), we arrive at the desired result (13.11). □ 

Remark 13.3 The above proof gives us a concrete isomorphism from 

//•(fGC conn ) © K (13.13) 

to 

H' +1 (Conv(Ger v , Ger) conn ) . (13.14) 

Chasing through diagram (13.10), it is not hard to see that the vector 1 e K in the second 
summand of (13.13) is sent, via this isomorphism, to the class represented by the cocycle 

a\a 2 © {fei, b 2 } 

or the cocycle 

—{a>i, 02} © hh 

in Conv(Ger v , Ger) conn . 
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Remark 13.4 According to [38], the Lie algebra jjtt of the Grothendieck-Teichmueller group 
GRT embeds into i/°(Conv(Ger v , Ger)) . Since gtt is infinite dimensional [8], the spaces 
i/ (Conv(Ger v , Ger)) and H°(fGC) are also infinite dimensional. 

13.1 Proof of Proposition 13.1 

Let us prove that the map 



: S c e onn ker(fH) n Conv(Ger v , Gra)® nn (13.15) 



is a quasi-isomorphism of cochain complexes. 

For this purpose we apply the general construction of Section 6.7 to the case when O = 
Gra . 

Following Section 6.7, the cochain complex Conv(Ger v , Gra)® carries the ascending filtra- 
tion 

• • • C J 7 "^ 1 Conv ffi (Ger v , Gra) C F n Conv®(Ger v , Gra) C . . . , (13.16) 
where J 7 ™ 1 Conv e (Ger v , Gra) consists of sums 

J2 v i ® w i e (Gra(n) <g> A~ 2 Ger(n)) 5n 

i n 

which satisfy 

iii (wi) — | Vi <g) Wi | < m , V % . 
Furthermore, due to Proposition 6.17, the formula 

TGra ( ^2 Vi ® Wi ) := ® a ( bl • • - 6 rWi(6r+l, • • • ,b r+n )) (13.17) 

V i / ueSh r ,„ i 

s 

^Vi^WiE (s 2r Gra(r + n) Sr <g> A^Ger^ra)) 

i 

defines an isomorphism of cochain complexes 

T Gra : (Tw ffi Gra(n) <g> A- 2 Ger 9 (n)) " ->• Gr Conv®(Ger v , Gra) , (13.18) 

n>0 

where the differential on 

(Tw e Gra(n) ® A^Ger^ra)) ^ 

n>0 

comes from the differential <9 Tw on Tw ffi Gra(n) . 

Let us restrict the filtration (13.16) to the subcomplex 



/conn 



ker(fK) nConv(Ger v ,Gra)^ 
and recall that the n-th space 

fgraphs(n) := fGraphs(n) n Tw®Gra(n) (13.19) 
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of the dg operad fgraphs is spanned by vectors of the form 

E *( r ) > 

aes r 

where the graph T e gra r+ „ has no connected components which involve exclusively neutral 
vertices (i.e. vertices with labels < r) . 

It is not hard to see that the restriction of Tc ra to 



(fgraphs(n) <g> A- 2 Ger 9 (n)Y 

n>2 

gives us an isomorphism 

T' : (fgraphs(n) <g> A^Ger^n)) ->■ Gr (ker(9t) n Conv(Ger v , Gra)® onn ) (13.20) 

V / conn 



n>2 



of cochain complexes. 

On the other hand, Corollary 9.25 implies that the natural embedding 



£ ^ (fgraphs(n) <g> A- 2 Ger^(n)) 5 " (13.21) 



n>2 



is a quasi-isomorphism of cochain complexes. 
Therefore, since the cone of the embedding 



conn 



(fgraphs(n) ® A~ 2 Ger 9 (n)) 5 " (13.22) 

V / conn 



n>2 



is a direct summand in the cone of the embedding (13.21), the map (13.22) is also a quasi- 
isomorphism. 

This observation allows us to conclude that the map (13.15) induces a quasi-isomorphism 
on the level of associated graded complexes. 

Since the filtration (13.16) is locally bounded and cocomplete, Lemma A. 3 implies that 
(13.15) is indeed a quasi-isomorphism of cochain complexes. 

Thus, using the Euler characteristic trick, we conclude that the map ip (13.4) is also a 
quasi-isomorphism of cochain complexes. 

Proposition 13.1 is proved. □ 



A Lemma on a quasi-isomorphism of filtered complexes 

Let us recall that a cone Cone(/) of a morphism of cochain complexes / : C — > K is the 
cochain complex 

C®sK 

with the differential 

<9 Conc K + sv 2 ) = d( Vl ) + s/(ui) - sd(v 2 ) , 

where we denote by d the differentials on both complexes C and K . 

Let us also recall a claim which follows easily from Lemma 3 in [12, Section III. 3. 2]: 
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Claim A.l A morphism f : C — >■ K of cochain complexes is a quasi-isomorphism if and 
only if the cochain complex Cone(/) is acyclic. □ 

Let C be a cochain complex equipped with an ascending filtration: 

• • • c r n ' l c c r n c c r n+l c c ... . 

We say that the filtration on C is cocomplete if 

C = \jF m C. (A.l) 

m 

Furthermore, we say that the filtration on C is locally bounded from the left if for every degree 
d there exists an integers such that 

jpm dC d = q _ ( A 2 ) 

Let us denote by Gr(C) the associated graded cochain complex 

Gr(C) := J= m Cjj= m - x C . (A.3) 

m 

We will need the following claim. 

Claim A. 2 Let C be a cochain complex equipped with a cocomplete ascending filtration which 
is locally bounded from the left. If Gr(C) is acyclic then so is C . 

Proof. Let v be cocycle in C of degree d . Our goal is to show that there exists a vector 
w E C^ 1 such that 

v = dw . 

Since the filtration on C is cocomplete there exists an integer m such that 

v e J= m C d . 

Therefore v represents a cocycle in the quotient 

J= m C d jj= m - x c d . 

On the other hand, Gr(C) is acyclic. Hence there exists a vector w m G j= m C d ~ x such that 

v — d(w m ) E T m X C d . (A.4) 
The latter implies that the vector v — d{w m ) represents a cocycle in the quotient 

Hence, there exists a vector u> m _i G j= m ~ x C d ' x such that 

v - d(w m ) - d(w m ^) G T m - 2 C d . (A.5) 
Continuing this process, we conclude that there exists a sequence of vectors 

w k G T k C d -\ k<m 
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such that for every k < m we have 

v - d(w m + Wm _! + ... + Wk )e T k - x C d . (A.6) 

Since the filtration on C is locally bounded from the left there exists an integer kd < m 
such that T kd ~ x C d = and we get 

v - d(w m + w m _i H h w kd ) = . 

The desired statement is proved. □ 
We are now ready to prove the following generalization of Claim A. 2. 

Lemma A. 3 Let C and K be cochain complexes equipped with cocomplete ascending filtra- 
tions which are locally bounded from the left. Let f : C — >■ K be a morphism of cochain 
complexes compatible with the filtrations. If the induced map of cochain complexes 

Gr(/) : Gr(C) Gr(K) 

is a quasi-isomorphism then so is f . 

Proof. Let us introduce the obvious ascending filtration on the cone of / 

• • • C J rm - 1 Cone(/) C J rm Cone(/) C J rm+1 Cone(/) C . . . , 

J^ m Cone(/) = F n C © *T m K . (A.7) 

The differential d Conc is compatible with the filtration (A.7) because / is compatible with 
the filtrations on C and K . 

It is obvious that the filtration (A.7) is cocomplete and locally bounded from the left. 
Furthermore, it is not hard to see that 

Gr(Cone(/)) = Cone(Gr(/)) . 

Therefore, Claim A.l implies that Gr(Cone(/)) is acyclic. 

Combining this observation with Claim A. 2 we conclude that Cone(/) is also acyclic. 
Therefore, applying Claim A.l once again, we deduce the statement of the lemma. □ 

Remark A. 4 Lemma A. 3 is often used in the literature under the folklore name "standard 
spectral sequence argument" . Unfortunately, a clean proof of this fact based on the use of a 
spectral sequence is very cumbersome. 

B Harrison complex of the cocommutative coalgebra S{V) 
Let V be a finite dimensional graded vector space. We consider the symmetric algebra 

S(V) (B.l) 
as the cocommutative coalgebra with the standard comultiplication: 

A(vi . . . v n ) = 1 <g) (vx . . . v n ) + 
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n-1 

£ S (-l) e(ff ' wi, -' w,,) • • • u ff (p) ® v a{p+1) . . . v a(n) + ( Vl . . . v n ) <g> 1 , (B.2) 

p=l <TGSh Pin _p 

where i>i, . . . ,v n are homogeneous vectors in V and the sign factor (— l)^^'-*) is deter- 
mined by the standard Koszul rule. 

We denote by A the reduced comultiplication which is define by the formula 

A(X) = A(X)-X®1-1®X (B.3) 

For example, A(l) = — 1 <g> 1 and A(v) = for all v E V . 
Let us consider the free A -1 Lie- algebra 

A- l Ue(S(V)) (B.4) 

generated by S(V) . 

Let us denote by X[ and X" the tensor factors of 

A{X) = Y. X 'i® X " 

i 

for a vector X e S(V) and introduce the degree 1 derivation 5 of the free A -1 Lie-algebra 
(B.4) by setting 

S(X) = J2{KX['}. (B.5) 

i 

Due to the Jacobi identity 

5 2 = 0. 

Hence 5 is a differential on (B.4) and we call 

(A^LieOS^)),*) (B.6) 

the Harrison complex of S(V) . 

It is easy to see that each non-zero vector v E V C A _1 Lie(S'(l / )) is a non-trivial cocycle 
in (B.6). 

The following theorem and its various versions 24 are often referred to as "well-known" . 

Theorem B.l For the Harrison complex (B.6) we have 

/J'(A- 1 Lie( 1 S(\/)),5) **V. 

More precisely, for every cocycle c in (B.6) there exists a vector v E V C A^ 1 L\e(S(V)) and 
a vector C\ in (B.6) such that 

c = v + 5(ci) 

Furthermore, a vector v E V C A _1 Lie(S'(l / )) is an exact cocycle in (B.6) if and only if 
v = . 

24 For a version of Theorem B.l we refer the reader to [28, Section 3.5]. Another version of this theorem can also be deduced 
from statements in [34, Appendix B], 
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Proof. To prove this theorem we embed the suspension 

s A^UeiSiV)) = Lie(s S(V)) (B.7) 
of (B.6) into the tensor algebra 

T(sS(V)) (B.8) 

generated by s S(V) . 

The differential 5 on (B.7) can be extended to (B.8) in the obvious way: 

8(sX) = 2s ® s(A(X)) . (B.9) 

To compute the cohomology of (T(s S(V)),5) we consider the restricted dual complex 

(T(s- 1 5(V)),*'), (B.IO) 

where V is the linear dual of V . 

Since T(sS(V)) is a free associative algebra, it is convenient to view (B.IO) as the cofree 
coassociative coalgebra with the comultiplication given by deconcatenation. Furthermore, 
since 5 is a derivation of (B.8), 5' is coderivation. Therefore, 5' is uniquely determined by 
its composition p o 5' with the projection 

p : Tis' 1 S(V')) ->• s- 1 S(V) . 

It is easy to see that 

FiV ^ l9 - ^-'XJ = |l- 1) T 2S " 1 '' ft ' X!) if (B.ll) 

I otherwise . 

Here Xi, . . . , X n are homogeneous vectors in S(V) and the map 

n : 5(y') ® 5(y') -)• s'(y') 

is defined by the formula 

/i(X 1? X 2 ) = X X X 2 - e(X 1 )X 2 - X 1 e(X 2 ) , (B.12) 

where e is the augmentation e : S(V) — > IK of S(V) . 

Using (B.ll), it is not hard to see that (B.IO) is the Hochschild chain complex with the 
reversed grading and with rescaled differential 

C-.(S(V'),K) . 

Hence, due to the Hochschild-Kostant-Rosenberg theorem [21], we have 

H'iTis- 1 S(V')), 5') ^(s- 1 V) . (B.13) 

If we view ^(s -1 V') as the subspace of T(s _1 V) which is, in turn, a subspace of (B.IO), 
then the Hochschild-Kostant-Rosenberg theorem can be restated as follows. For every cocycle 
c in (B.IO) there exists a vector X e S^s -1 V) and a vector c\ in (B.IO) such that 

c = X + (J'(ci) . 
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Every vector X G S^s -1 V') is a cocycle in (B.10) and X G S^s -1 V') is an exact cocycle if 
and only if X = . 

Let us now go back to the cochain complex (B.8) with the differential (B.9) . Let us 
consider S(s V) as the subspace of 

T(sV) C T(sS(V)). 

It is clear that every vector in 5'(sl / ) is a cocycle in (B.8) . 

Dualizing the above statement about cocycles in (B.10) we deduce the following. 

Claim B.2 For every cocycle c G T(sS(V)) there exists a vector X G S'(sV) and a vector 
ci G T(sS(V)) such that 

c = X + 5{ Cl ). 

Furthermore, a vector X G S(s V) is a trivial cocycle in (B.8) if and only if X = . □ 

Let us now observe that, due to the PBW theorem, we have the isomorphism of graded 
vector spaces 

T(sS(V)) = S(L\e(sS(V))) (B.14) 

Moreover, the differential 5 is compatible with this isomorphism. In other words, the cochain 
complex (B.8) is isomorphic to the symmetric algebra of the cochain complex (B.7). 
Since the cochain complex iS , (l_ie(s<S'(V))) splits into the direct sum 

S(L\e(sS(V)))=K © Lie(sS(y)) © S m (l_ie(s S(V))) 

m>2 

the statement of the theorem follows easily from Claim B.2. □ 

C Filtered dg Lie algebras. The Goldman-Millson theorem 

In this section we prove a version of the Goldman-Millson theorem [19] which is often used 
in applications. 

We consider a Lie algebra £ in the category Ch K equipped with a descending filtration 

£ = T X L D F 2 C d TiL D . . . (CI) 

which is compatible with the Lie bracket (and the differential). 

We assume that C is complete with respect to this filtration. Namely, 

£ = lim£ / J= k C. (C2) 

k 

We call such Lie algebras filtered. 

Condition (C.2) and equality C = FiC guarantee that the subalgebra C° of degree zero 
elements in £ is a pro-nilpotent Lie algebra (in the category of K- vector spaces). Hence, £° 
can exponentiated to a pro-unipotent group which we denote by 

exp(£°) . (C.3) 

We recall that a Maurer-Cartan element of £ is a degree 1 vector a G C satisfying the 
equation 

da + l-[a,a} = 0, (C4) 
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where d denotes the differential on C . 

For a vector £ G £° and a Maurer-Cartan element ct we consider the new degree 1 vector 
a G C which is given by the formula 

5 = exp(ad ? ) a - , (C.5) 

where the expressions 

exp(adt) and p(adg) 

ad^ 

are defined in the obvious way using the Taylor expansions of the functions 

e x — 1 

e x and 



x 

around the point x — , respectively. 

Conditions (C.2) and £ = J 7 !^ guarantee that the right hand side of equation (C.5) is 
defined. 

It is known (see, e.g. [3, Appendix B] or [19]) that, for every Maurer-Cartan element a 
and for every degree zero vector £ G C, the vector a in (C.5) is also a Maurer-Cartan element. 
Furthermore, formula (C.5) defines an action of the group (C.3) on the set of Maurer-Cartan 
elements of C . 

The transformation groupoid MC(£) corresponding to this action is called the Deligne 
groupoid of the Lie algebra C . This groupoid and its higher versions were studied extensively 
by E. Getzler in [14] and [15]. 

Remark C.l The transformation groupoid MC(£) may be defined without imposing the 
assumption C = T\C In this more general case, the group (C.3) should be replaced by 

exp(J- 1 £°) . 

Let 

up : C ->■ C 

be a homomorphism of two filtered dg Lie algebras. 

It is obvious that for every Maurer-Cartan element a G C the vector (fi(a) is a Maurer- 
Cartan element of C . Moreover the assignment 

a — > y?(a) 

extends to the functor 

V?* : MC(£) -> MC(£) (C.6) 

between the corresponding Deligne groupoids. 

The following statement is a version of the famous Goldman-Millson theorem [19]. 

Theorem C.2 Let if : C — >■ C be a quasi-isomorphism of filtered dg Lie algebras. If the 
restriction 



T C — s- T C 
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is a quasi-isomorphism for all m then the functor (C.6) induces a bijection 

V?* : 7T (MC(£)) -> tt (MC(£)) (C.7) 

from the isomorphism classes of Maurer-Cartan elements in C to the isomorphism classes 
of Maurer-Cartan elements in C . 

Proof. Using the conditions of the theorem and Exercise C.3 given below, it is not hard to 
see that tp induces a quasi-isomorphism 

Gr(ip) : T m C/ T m +\C — > T m Cj T m+ \C 

for all m . 

In order to prove that the map (C.7) is surjective we need to show that for every Maurer- 
Cartan element j3 G C there exists a vector £ G £° and a Maurer-Cartan element a G C such 
that 

exp(O(|0) =¥>(<*). (C.8) 
The Maurer-Cartan equation dj3 + \J3, j3]/2 — implies that (3 represents a cocycle in 

Hence there exists a,\ G T\C} and £1 G J 7 ^ such that 

d«i G .F 2 £ (C.9) 

and 

P-dCi-f(a 1 )eT 2 C. (CIO) 
Let us denote by f3i the Maurer-Cartan element 

A=exp(6)(/3). 

Inclusion (C.10) implies that 

/3 1 -<p(a 1 )eT 2 E. (C.ll) 
We showed that there exists a vector £1 G and a vector cki G J r ii2 1 such that for 

fa = expitiM 
we have inclusion (C.ll) and the inclusion 

d ai + ^[ ai , ai ] G T 2 C, (C.12) 

which follows from (C.9). Inclusions (C.ll) and (C.12) form the base of our induction. 
Now we assume that there exist vectors 

£ fe G FkC , 1 < k < m 

and a m G T\L such that 

doi m + — [o£ m: a m ] G J- m+l£ , (C.13) 



118 



and 

f3 m - (p(a m ) G F m+1 C , (C14) 

where 

/3 m = exp(e m )...exp(ei)(/3). (C.15) 

Let us consider the vector 

(dip(a m ) + i[y?(a m ), y?(a m )]) - d(ip(a m ) - f3 m ) (C.16) 

in J 7 m+ \C 2 . 

Using the Maurer-Cartan equation for (3 m we can rewrite (C.16) as 

(<9y?(a m ) + ^[(p(a m ),ip(a m )}) - d((p(a m ) - p m ) = ^([ip(a m ), ip(a m )} - [p m ,p m ]) = 
I 

-([(p(a m ),if(a m )} - [(p(a m ),p m ] + [(p(a m ),p m ] - [p m , p m }) = 

^([ip(a m ),ip(a m ) - f3 m ] + [(p(a m ) - (3 m , f3 m ]) . 

Thus (C.14) implies that vector (C.16) belongs to J^m^C 2 . 
On the other hand, applying the differential d to the vector 

(d(p(a m ) + ^[<f(a m ),<f(a m )}) 

and using (C.13) together with the Jacobi identity we conclude that 

d (dip(a m ) + ^[ip(a m ),ip(a m )}) G J 7 ^^ 3 • 

Combining this observation with the fact that vector (C.16) belongs to J- m+2 £ 2 we deduce 
that 

(p(da m + - [a m ,a m ]) 

represents an exact cocycle in 

Therefore, there exists a vector 7 m +i G T m +\C} such that 

d'jm+i + da m + ^[a m ,a m ] G T m +i£- ( c - 17 ) 
Let us denote by a' m+1 the vector 

a' m+1 =a m + 7 m+ i . 

Combining (C.17) with the fact that vector (C.16) belongs to J r m+2 £ 2 we conclude that 

d{f3 m - ip(a' m+1 )) G T m+2 C. 
In other words, (3 m — ip(a f m+1 ) represents a cocycle in 
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Therefore, there exists a vector £ m+1 G T m +\£ Q and a vector ^' m+l G J^+iil 1 such that 

di m+1 e T m+2 £ 2 (C.18) 

and 

Pm ~ d£m+l ~ <P(a m +l) ~ <p{i m +l) G . (C.19) 

We set 

ttm+l = + 7m+l 

and 

f3 m+1 = exp(£ m+1 )(/3 m ) . 

Combining (C.17) together with (C.18) and (C.19) we see that a m +i, /3 m +i and £ m +i 
satisfy the inductive assumption for m replaced by m + 1. 
Thus, we conclude that, there exist sequences of vectors 

a m G FiC 1 , a rn+1 — a rn G J^+ivC 1 , m > 1 

and 

£ m G .F m £ , m > 1 

such that inclusions (C.13) and (C.14) hold for all m. 

Since the nitrations on £ and £ are complete the sequence {a m } m >i converges to a vector 
a G £ x and the sequence 



m>l 



{cH(e m ,...,CH(e 3 ,CH(6,6))...)} 
converges to a vector £ G £° such that 

(9a + - [a, a] =0 

and 

exp(0(/3)=¥»(a). 
We proved that the map (C.7) is surjective. 

Due to Exercise C.4 below the map (C.7) is also injective. Thus the theorem is proved. 

□ 

Exercise C.3 If the rows in the commutative diagram of cochain complexes 

> A > B > C > 



> A' > B' > C > 

are exact and any 2 vertical maps are quasi-isomorphisms, then show that the third vertical 
map is also a quasi-isomorphism. Hint: Consider the 5-lemma (Sec. II. 5 in [12]). 

Exercise C.4 Prove that the map (C.7) is injective. 
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D Solutions to selected exercises 



Solution of Exercise 5.1. We need only to consider generators of OP(sC D ) i.e. (q n ,sX), 
where q n is the standard n-corolla, and X e C {n). 
By definition, 

F(d Cobar (q n ,sX)) = d°F((q n ,sX)) (D.l) 

if and only if 

a F {d c X) + d°a F (X) - F(d"(q n , sX)) = 0, (D.2) 
where a F G Conv(C, O) is the degree 1 map a F (X) = F((q n , sX)), and 

d"(q n ,sX) = - (s®s)(t,;A t ,(X)). (D.3) 

ze7r (Tree 2 (n)) 

By definition of the differential on Conv(C, O), Eq. (D.2) holds if and only if 

(da F ) (X) - F(d"(q n , sX)) = 0, (D.4) 
Next, expanding the right-hand side of Eq. (D.3) gives: 

ze7ro(Tree 2 (n)) a 

where X\ and X\ are tensor factors in 

A tz (X)=J2xi®Xl 

a 

Let p z be the number of edges terminating at the second nodal vertex of t z and let 

jl tz : OP(s Co) (n - Pz + 1) <g> OP(s C ) (p*) ->• OP(s Co) (n) 

be the multiplication map for the tree t z . By definition of multiplication for the free operad, 
we have 

(t 2 ; sXl <g) sX 2 a ) = jl tz ((q„_ Pz+ i, sX*) ® (q Pz , sX*)) 
Since F is a map of operads, we have the following equalities: 

F(«9"(q n ,sX)) = - ^ ^(-^^^(^((q^^^sX^ ® (q Pz ,sX^))) 

zG7ro(Tree2(ri)) a 

= - E J2(-^ xlal ^( F ^- Pz+ i^K)®F( qpz ,sxi)) 

zG7ro(Tree 2 (ra)) a 

= - E Et-^WM^M^)) 

2:S7ro(Tree2(n)) a 

= - E ^t z {a F ®a F o A tz (X)) 

ze7To(Tree 2 (ri)) 
= — tti? • air(X) 

= -i[a F ,a F ](X). 
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By substituting this last equality into Eq. (D.4), we see Eq. (D.l) holds if and only if the 
Maurer-Cartan equation 

dap H — [ap, ap] = 

holds for a F . M 



Solution of Exercise 5.7. Assume the Maurer-Cartan elements ap and ap corresponding 

to the maps F,F: Cobar(C) — > O are isomorphic as objects of the Deligne groupoid. By 
definition (see Eq. (C.5)) this implies that there exists a degree element £ G Conv(C Q , O) 
such that 

exp(ad ? ) - 1 
ap = exp^ad^J ap oq ■ 

Define a(t) G Conv(C , 0)[[t}} to be: 

a(t) = exp(-tadg) a F - ex P(~^ d g) ~ 1 d g _ 

Since ap and £ are elements of J r iConv(C , C), and the bracket and differential are compatible 
with the filtration, we conclude that 

a(t) G Conv(C , £>){£}. 

Note a(0) = ap and a(l) = ap. Differentiation of a(t) gives: 

°^ - = — ad^ (exp(— tad^) a F ) + exp(— tad^)9£ 

(JjL 

= — ad ? (exp(— tad ? ) ap) + exp(— tad ? )<9£ — <9£ + <9£ 

= — ad ? (exp(— tad ? ) of) ^exp(— tad^)<9£ — dt^j + d£ 

= -ad ? (exp(-tad 5 ) « F - exp(-todg) - l ^j + ^ 

= d£ -[£,«(*)]. 
Thus, applying Prop. C.l of [4], we conclude that 

da(t) + ±[a(t),a(t)] = 

for all t. 

Hence, equations (5.10), (5.11), and (5.12), which are described in the "only if" part of 
the proof, imply that 

a H = a(t) + £dt G Conv(C , O 1 ) 
is a Maurer-Cartan element that corresponds to a homotopy H: Cobar(C) — > O 1 between F 
and F. < 



Solution of Exercise 6.15. The space 

s 2r (Ger(r + n)) Sr 
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is spanned by vectors of the form 



Av(mj) = a ( w ) ( D - 5 ) 

a&Sr 



where w is a monomial in s 2r Ger(r + n) . 
It is clear that 

f" 1 (Av(w)) = w( a,a, . . . , a , a 1: . . . , a n ) . 

r times 

So our goal is to show that 

d Tw (Av{w)) = (D.6) 

- — ' u; ( a CT(l)) • • • 5 °cr(i-l), { a cr(j)) a o-(i+l)}) a cr(j+2), • • • , 0><r(r+l) j a r+2, ■ ■ ■ , a r+l+n) , 

<j$zS r -\-i i=l 

where the sign factor (— l) ei comes from swapping the odd operator {a^, } with the cor- 
responding number of brackets. 

Following the definition of <9 Tw (6.37) we get 

d Tw (Av(w))= Y ^2 T({a 1 ,w(a a( 2),...,a a(r+1) ,a r+2 ,...,a r+ i +n )}) 

r£Shi jr o"SS , 2,...,r+l 

n 

{a r+ i, a r+i+ i}, a r+ i + 2, ■ ■ ■ , a r +i+n)) 

1=1 aeS r r'eSh rj i 

_(_1)M r(wo 1 {a 1 ,a 2 }) = 

TeSh2, r -l 

^ {a CT (i),w(a CT ( 2 ), . . . ,a CT ( r+ i),a r+2 , • • • ,a r+ i + „)} (D.7) 



r+l 



— ^2 Y2 ( — ^) 6r+ ' u '( ao "( 1 )' • • • ' a o-(r)5 &r+2 ; • • • , a r+i , {a CT ( r+ i), a r+i+1 }, a r+ i + 2, ■ ■ ■ , a r +i+n) 

i=l <7£ESy-+l 

r 

- Y 5^(~ 1 ) eirocr ( u '( a3 ''-'' ai+i '^ ai ' a2 ^ ai+2 '---' ar+i+n )) ' 

TSSh2,r-l C6S3 i ... iT .+ l 1=1 

where we used the obvious identity 

r 

Av(w) = ^ ^ w(a CT ( 2 ), • • • , a CT (j), ai, a CT ( i+ i), . . . , a CT ( r ), a r+ i, . . . , a r+n ) . (D.8) 

<7G/S2,...,t- i=l 

Using the defining identities of Gerstenhaber algebra we simplify (D.7) further 

d Tw (Av(w)) = (D.9) 

r+l 

^ ^(-l) 6! ^( a a(2), • • • , a<r(i-l), {Oct(I), °(r(i+l)> • • • , d a (r+l) , «r+2, • • • , a r+ i + „)} 
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<r(l)«r(2) r 

~ ^^( — l) ei-U7 ( a cr(3)) • • • 5 a a(i+l), { a a(l), a a(2)}, a a(i+2), ■ ■ ■ , a a(r+l) , Or+2, ■ ■ ■ , ^r+l+n) = 

fSSV+l »=1 
r+1 

cr(2), • • • 5 a a(i-l), { 0(7(1), a cr(i)}? a o-(j+l) , • • • ? a o-(r+l) , <2 r+2 , • • • , Or+l+n)} 

irG5r+l i=2 

— - — w( a cr(3), • • • , °(7(i+l), { a cr(l), acr(2)}, Oct(i+2), • • • , ^(r+l) , °r+2, • • • , Or+l+n) = 
<TGSr+l i=l 

^ - ^ U, ( a °"(3)' • • • > a o-(«+l), { a cr(l)> a cr(2)}, acr(j+2), • • • , ^(r+l) , «r+2 , • • • , Or+l+n) = 
y^ - — w ( a cr(l), • • • ? Ocr(i-l), {a<r(i), a cr(i+l)}, < l cr(i+2), ■ ■ ■ , 0>a(r+l), ^r+2, • • • , dr+l+n) ■ 

Thus equation (D.6) indeed holds and the desired statement follows. 



Solution of Exercise 9.26. According to the formula for <9 Tw given in Eq. (9.6) we have 

9 t t 00 = A Vl (r M o 2 r 00 ) - A Vl (r 00 Gl r M + ? 1>2 (r 00 o 2 r M )), (d.io) 

where <^ )2 is the cycle (12) e S3. Recall that, in the right hand side of (D.IO), both graphs 
r._. and r oo are viewed as vectors in Gra(2), while the final result of the computation is 
treated as a vector in TwGra(2) . In particular, the colors of vertices play a role only for the 
final result of the computation. (See also Remark 9.3.) 

Expanding the terms on the right hand side gives the following equalities: 

r^.o 2 r o= • — o o + • — o o 

12 3 13 2 



r 00 °i r._. 



-o o 



12 3 



^i,2(r o °2 r M ) = • — o o 
1 3 2 

Hence, all terms cancel on the right hand side of Eq. (D.IO), and therefore d Tw T 00 = 0. 
Next, applying the differential d Tw to e TwGra(2), we get 

<9 Tw r^ = A Vl (r^ o 2 r^) + A Vl (r^ 0l + q, 2 (r^ o 2 r_)). (d.h) 

We expand the terms on the right hand side, being mindful of the ordering on edges, and 
Remark 9.3. 

i ii i ii i ii 
r._, o 2 = • • °2 o o = • o o --■ • o o 

12 12 123 132 

i ii Hi ii i 
To-v Oi r^_, = O O Oj • • = • o o o • o 

12 12 123 213 
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,2(ro-o °2 r M ) = ^1,2(0 — ° °2 • — • ) = O O • + O • O 

1 2 1 2 2 3 1 2 1 3 

By definition of the operad Gra, we have the following equalities in Gra(l + 2): 



i a 
• • • 

1 2 3 

i ii 

• • • 

1 3 2 

ii i 

• • • 

2 13 



ii i 

— • • • 

12 3 

i ii 

— • • • 

2 3 1 

i ii 

— • • • 

2 13 



Thus, in TwGra(2), we have: 



1 n 
• o o 

1 2 3 



11 1 
• o o 

12 3 



11 

-o o 



% 11 
— o o • 

2 3 1 



— o- 
2 



Hence, all terms on the right hand side of Eq. (D.ll) cancel, and therefore d = 0. 
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